... enough to take advantage of any ... beaten. I would add the requirement that the entry must be deterministic. The first move for example should always be...
Here is an example tic-tac-toe program written in Turbo Pascal, as well as a prototype of the test suite (I count on finishing it tomorrow or on tuesday). The...
... a prototype of the test suite (I count on finishing it tomorrow or on tuesday). The test suite will re-run the program until it explored the whole game...
... (or ... without ... This is already an optimization. Since the test suite will have to explore the full tree on its own it is not a problem to have the...
Hi Bonz! So if I understand correctly, as long as an entry never loses (and it puts the right characters in the right place on the screen) it will pass the...
Loren Blaney
loren_blaney@...
Feb 2, 2003 5:28 pm
2264
... ttt.pas works - always wins, but is not optimal. If you play X's, and computer plays O's, it does it like this: 1. X - 3 O - 5 (computer) 2. X - 7 O - 8 ...
... Yes, it would be possible by looking for a winning move before doing the tree search. Just five lines of code probably. Or it might be left as is. It...
... Hmmm... no. Otherwise it is much harder to test the whole solution space. If the starting move can be 1,3,7,9 (IIRC the others don't win), how do I force...
hi, why do you want to fix the algorithm to one special? that the algorithm has to be deterministic is understandable, but why the heck can't i choose an...
blick @ work
blick@...
Feb 3, 2003 9:23 am
2268
... Not to fix the algorithm, but to make it deterministic. I want to ensure that after the testsuite tries the move sequence O plays 7 X plays 1 O plays 8 X...
well, again, as a newbie, i will give my opinion on this... ... i think we gotta make an algorithm that never lose, always try to win, and to make the games...
Bruno França dos ...
brunoreis@...
Feb 3, 2003 4:13 pm
2270
... 2 has been explored, and move on to the sequence where X plays 1 and 3. Testing the program is equivalent to emulating 2 players. One player does ALL...
hi, ... don't mention that allways.. ppl will take you more serious if you don't.. ... i think this is a bad idea as this make the AI not the winner. the human...
peter blick
blick@...
Feb 3, 2003 8:45 pm
2272
... Not at all. Just define the evaluation function as 0 = draw 100 = win now 99 = win in 2 moves 98 = win in 3 moves etc -100 = lose now -99 = lose in 2...
Hi all! ... I think the program needs no user interface at all. A simple interface to a server program (the test-suite) should be enough. simplified rules...
... (Taquin ... But since no one gonna play ttt (except 4 y.o. children) we can consider it as completely useless. And if we can't make it interesting, I agree...
Oleg Homenko
beeblbrx@...
Feb 4, 2003 1:18 pm
2276
... It's just a matter of points of view :-) Anyway it was fun to write the test suite to test the graphics... gonna post the Pascal source tonight. Paolo...
Here is a ZIP file with an example unbeatable tic-tac-toe program (including Alexione's suggestion) and the test-suite program. Both are written in Turbo...
Here's an example in assembly code that passes Bonz's test suite. For a few extra bytes the annoying flashing cursor can be turned off. Also it might be nice...
Here is the revised version of claw's rules, both as a .txt file and as a .zip. If these are satisfactory, I'll send an updated compo pack to Sniper and we...
Loren Blaney
loren_blaney@...
Feb 8, 2003 8:11 pm
2282
... From: "Loren Blaney" <loren_blaney@...> To: "hugi" <hugi-compo@yahoogroups.com> Sent: Saturday, February 08, 2003 1:11 PM Subject: [hugi-compo] Tic...
Hi everyone! First off, I think the rules are great. A wonderful job by all those who contributed in some way. I'm looking forward to starting this compo. I...
Jeff
LATNDUDE@...
Feb 8, 2003 11:47 pm
2284
i think that the rules are great, i just think that we gotta add, as usual, i think that this must be placed on the rules: 1. It cannot use an external file 2....
Bruno França dos ...
brunoreis@...
Feb 9, 2003 12:33 am
2285
Hi Bruno, You're right. These rules are covered in the general rules used for all compos. The rules pack will include a file called general.txt. (It will be...
Loren Blaney
loren_blaney@...
Feb 9, 2003 5:33 am
2286
Hi Jeff, I've added the clarification to the rules that interrupt 10h function 0 is sufficient to both restore the text screen and the flashing cursor. Note...
Loren Blaney
loren_blaney@...
Feb 9, 2003 5:42 am
2287
Hi Sniper, Good points! I've updated the rules. However I'm still wavering on how much error checking should be done on keyboard entries. I don't believe...
Loren Blaney
loren_blaney@...
Feb 9, 2003 5:49 am
2288
... I think that it does not matter. All keys but Esc and numpad keys will have undefined behavior. I suspect that most entry will exit with key <= 47 and do...