Algorithm to solve a variation of Tic-Tac-Toe game

$30-250 USD

Completed

Posted

almost 9 years ago

$30-250 USD

Paid on delivery

Write an program which is smart enough to score 4 in the Tic-Tac-Toe variant game listed here: [login to view URL] Or have your program prove it is not possible. Details on the origin of this puzzle can be read here: [login to view URL] But note that I want specifically to score 4 against the "Version 3 cpu player", and dont care about the more difficult general problem asked there. **NOTE**: If you are smart enough to score 4 without a computer program, just give me the move sequence and that will be acceptable as well.

Project ID: 7814220

About the project

7 proposals

Remote project

Active 9 yrs ago

Looking to make some money?

Email address

Benefits of bidding on Freelancer

Set your budget and timeframe

Get paid for your work

Outline your proposal

It's free to sign up and bid on jobs

Awarded to:

@denormal

Connect4 is solvable in a couple of seconds using minimax on a modern computer. This will take longer because a) the board size is bigger b) there are more than one moves allowed per column c) The opponent gets two moves. But I still believe it's feasible in a reasonable computational-time frame. I can write you a minimax algorithm with alpha-beta pruning in a few hours.

$111 USD in 2 days

5.0

(6 reviews)

4.0

@saikumarch

I am a beginner but passionate about solving the puzzle. I will take this as a challenge to myself and try with all i have got. I think i can solve it. I have good knowledge of -> Artificial Intelligence techniques -> Puzzles and their complexities (complexity theory) P.S : I am willing to try to solve this problem even if it is assigned to some one more experienced or capable.

$55 USD in 3 days

0.0

(0 reviews)

0.0

7 freelancers are bidding on average $129 USD for this job

@maxkoryukov

Hello. Game theory is very intetesting branch of mathematics. I can write such program for you

$100 USD in 2 days

5.0

(22 reviews)

5.3

@dinhks

hi I am Dinh. I am senior in c and java. I am good in algorithm. Hope to work with you >>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<

$120 USD in 3 days

5.0

(30 reviews)

4.8

@Shankarone

I'll update this bid once I get a score of 4 . Please do message me so that it would be easy for me to contact you . I think its impossible to attain a score of 4 . I'll give a proof if its impossible

$100 USD in 3 days

4.9

(31 reviews)

4.5

@luisyonaldo

I'm an Electrical Engineer in Communications and Electronics. I have a lot of experience working with C/C++ (more than 5 years) and I have designed and developed several projects like yours. Is impossible to score more than 3 on the game, if you want I can build a code to prove it so please contact me.

$166 USD in 5 days