Polyominoes puzzle is one of the most famous single player games that can be played in so many forms. One of these forms consists of an n × m board that should be covered by some of a given collection of tiles in some certain order.
[login to view URL]
<a href="[login to view URL]"><img src="[login to view URL]" alt="CS340_Project_Spring_2017_2" border="0"></a>
This project aims to build an efficient solver to solve a simpler version of Polyomino, where each one of its tiles contain some numbers that matches the main board position numbers. The player should find the best collection of tiles that covers all the board (if possible) without any overlapping.
Problem Description
The input:
Given a set X and a collection S of subsets of X.
The goal…
Find a sub-collection S* of S that satisfies the two conditions:
* The intersection of any two distinct subsets in S* is empty (no overlapping) .
* The union of the subsets in S* is X.
For example :
Let set X = {1, 2, 3, 4, 5}, and S ={A, B, C, D, E} be a collection of subsets:
* A={1, 5}
* B={1, 3, 4}
* C={3, 4}
* D={2, 4}
* E={3}
The sub-collection S* = {A, D, E} is exact covering solution for X.
Requirements
1. Incremental Formulation
Give an incremental formulation for the exact cover problem, providing a precise definition of the following components:
* Initial state.
* Successor function.
* Goal test.
* Solution cost.
2. Optimization Problem Formulation
Formulate the problem as an optimization problem, providing a precise definition of the
following components:
* Solution representation, i.e. how a candidate solution (sequence) is represented.
* The objective function. Given a candidate solution following the representation you
suggested, the objective function should return a numerical value to measure the
quality of the solution.
3. Illustration
Use the previous example to illustrate the components of questions 1 & 2.
4. Analysis
Analyze the size of the state (i.e. search) space in terms of N where N is the number of
subsets.
5. Neighborhood Function
Based on the solution representation given in question 2, suggest at least one (or may be multiple) effective neighborhood function of a local search algorithm. Remember that a neighborhood function maps a candidate solution S to a set of other solutions by applying small (i.e. local) changes to S.
6. Genetic Algorithms
Based on the solution representation given in question 2, suggest effective crossover and mutation operators of a Genetic Algorithm.
Hello
I am Java and Algorithm expert and interested in this project. I have reviewed the details and confident to handle it perfectly.
I have a lot of experience in helping in students with assignments, so I will keep codes well documented and simple. Please communicate to discuss further.
Regards
Anshu
Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve.
Here is the reason. Why you should pick me?
a) I am a very expert and have the same kind of experience of 5 years.
b) I work very hard (16+ hours a day and 7 days a week) and also very fast so... it will be done very soon than most of the other providers
c) And most important part is my policy:
"I will give you (to my client) life time support (as long as you keep relation with me). And fix any bugs/problem without any cost. So, don't ever worry about me”
Please sir, leave a reply ASAP, as I am waiting for your kind reply
hi
I am really interested in your project
I have full experience of AI algorithm implemention by using java
I could satisfy you
Everything will be done well if you work with me
Thank you
Bid Summary
I am an IITK graduate and I have 9 years of experience in software development. I have 100% completion rate and I have finished all the projects with the highest level of customer satisfaction.
Project Requirements
I am an IITK graduate and I have 9 years of experience in software development. I have 100% completion rate and I have finished all the projects with the highest level of customer satisfaction.
Relevant Skills and Experience
I am an IITK graduate and I have 9 years of experience in software development. I have 100% completion rate and I have finished all the projects with the highest level of customer satisfaction.
Proposed Milestones
$155 USD - I am an IITK graduate and I have 9 years of experience in software development.
Hi,
I'm experienced C++, python, Java developer. I've worked at Cisco and solved several AI problems, have won numerous medals on algorithmic competitions. IOI Silver Medalist, IZHO Gold Medalist, ACM ICPC Finalist. If I propose my service, I'm not gonna let you down :)
Hello, Thank you for posting a project here on www.freelancer.com. I have briefly checked the description, and I can deliver as per the requirements however I need us to discuss for more clarity on the details, deadline and budget as well. Please reply via the CHAT button to activate the conversation or the green AWARD button for me to start right away. You can directly hire me via https://www.freelancer.com/u/VirtualBrainInc.html . Thanks and welcome.
we can start ur work immediately.
we have 10 yrs experience as Senior Research Engineers in telecom domain,
we have done design and coding in
1. MATLAB
2. LabVIEW
3 VHDL,Verilog
4. Micro controller coding
5. DSP,DIP
the bid value is just indicative only. the final budget will be decided after having full functionalities and requirements
Bid Summary
I graduated from computer engineering
and take AI , Advanced machine intelligent and GA courses
Project Requirements
as i have see in the project i have to 4 Initial state.
Successor function.
Goal test.
Solution cost.
and i have to implement AI Algorithms to deal with them and the best cost is chosen according to GA
crossover and mutation
Relevant Skills and Experience
i have did a n 8 puzzle using AI algorithms and java code
.also chess game with java and AI Algorithms
finally in GA also worked in it
i can help u contact me
Proposed Milestones
$130 USD - polyomino using AI and GA
deadline for the project
Hello
Thank you for taking the time to review our bid! I just checked the description you have provided regarding the project and it would be a pleasure to assist you as well. I am really eager to work on your project with full dedication to give you the best output because I believe in ORIGINAL and QUALITY work since Work is my solo identity. I am highly motivated and professional so can deliver you the work within the desired timeframe
Once you agree, I can start at the same time without any delay assuring top quality work.
I look forward to hear from you and a long term relationship ahead. Wishing you a great day ahead.
Regards,
Zain
Hello,
My name is Vladimir Petrov.
For many years, I developed a lot of games for google store and app store by using Unity 3D, Cocos-2d and so on.
More than 60 games uploaded to the store.
Also I am strong at Web development.
I have enough experience in HTML,CSS,LARAVEL, Angular JS and Bootstrap
So I wish I could meet you soon.
Best Regards