7 ms·
Show HN: Playable Ultimate Tic Tac Toe
- sigkill 13y agoFwiw I found this one better and it has a rudimentary AI too. (not mine) http://joeyrobert.org/projects/ultimatetictactoe/ http://joeyrobert.org/projects/ultimatetictactoe/
- KennyCason 13y agoCool. I'll add AI mine to mine later. It was a quick two hour hack. Thanks for the link to another one. I'll see what they did for AI. Though I'll probably employ a simple alpha-beta pruning alg
- joeyrobert 13y agoThanks for the plug. I too hacked it out in a couple of hours after reading the article.
- KennyCason 13y agoNice. Good job!:)
- af3 13y agodon't have time to play, contributing to LLVM...
- KennyCason 13y agoInspired by the recent Hacker News post (https://news.ycombinator.com/item?id=5898506 https://news.ycombinator.com/item?id=5898506) and my desire to tinker with HTML5 a bit :) I was trying to make a nice "color pencil" effect, but still have some work to do.
- gus_massa 13y agoI like it. The green highlighting of the active subboard is too subtle and sometimes I miss it. Another option is to flash the active subboard when the players try to use another subboard.
- KennyCason 13y agoYeah, I uploaded originally without the highlighting, but I kept getting lost as well haha
- Falling3 13y agoNice... it'd be really cool to get an AI to play against as well.
- KennyCason 13y agoI only had about 2-3 hours to work on it. :) But I agree it would be fun to add. I'll repost if I add AI in the future.
- Falling3 13y agoOh yea, definitely not complaining.
- mbillie1 13y agoDoing the AI would be fun... it seems like one of those cases where Haskell/Clojure could provide a very elegant solution.
- KennyCason 13y agoLove me some haskell. been playing with it for the past month as well. Have a mostly functioning BEP NN on my github. though for a problem like this AI would be simple :)
- mbillie1 13y agoIt'd be one of those things that's 40 lines of Java, 15 lines of Ruby, 2 lines of Haskell... :) if you do it, post it! I'll hack on it tomorrow with my Haskell guru/mentor (I am not strong in functional languages yet)
- KennyCason 13y agoHaha it would be a fun haskell algorithm to write:)
- ellisonleao 13y agonice work man
- KennyCason 13y agoThanks!
- spicyj 13y agomatchu posted an implementation earlier today (with an AI!) using the Khan Academy CS environment: https://news.ycombinator.com/item?id=5901365 https://news.ycombinator.com/item?id=5901365
- KennyCason 13y agoNice. I guess I definitely have to build AI now haha
- atjoslin 13y agoNow to make a multiplayer version... I would use Firebase and Angular probably. Unfortunately I don't feel like staying up all night on a project tonight :-p
- KennyCason 13y agoV2.0 coming to a browser near you!
- mbillie1 13y agoI was messing with this the last few hours... beat me to it :) well done! What'd you use?
- KennyCason 13y agoCool:) just used JQuery and canvas. I built all the draw functions myself just to get more familiar with HTML5
- moneyrich 13y agoNow I understand what he means when he said you pick where the next player goes; the highlight is good. Very nice. thx
- dreen 13y agothats pretty cool edit: oops, stuck http://i.imgur.com/nTOJq1F.png http://i.imgur.com/nTOJq1F.png
- KennyCason 13y agoAll software is accepted as is.. Etc etc haha jk thanks! I'll check what happened!
- millzlane 13y agoI just played out this scenario, at this point player O must select any empty space.
- KennyCason 13y agoThanks. I thought that was supposed to happen. Perhaps it was confusing because I didn't highlight all the squares:)
- dreen 13y agoThis can happen in various scenarios, basically giving the player a choice of any empty space on the scree. I consider that a fair rule.
- Sami_Lehtinen 13y agoIf I would be unemployed, I would create ultimate 3D tic tac toe for hardcore players.
- KennyCason 13y agoStep 1: quit job Step 2: create ultimate 3d tic tac toe
- ramki 13y agohttp://i.imgur.com/QuPvQyF.png http://i.imgur.com/QuPvQyF.png this is the bug i found with this game, how x can win, when I(in blue) scored 4 before x reaches 3
- redthrowaway 13y agoThe goal is not to win the most boards, but to complete 3 in a row on the large board by winning the small boards. If you're aware of that, I'm not sure what you're claiming the bug is. Could you clarify?
- bdirgo 13y agoX got three in a row
- KennyCason 13y agoFixed random mouse offset bug & whenever all tile become playable, they are all highlighted. With the exception of the start state (As I think it looks better white)
- KennyCason 13y agoAlso added fork on github link
- sold 13y agoFirst turn should belong to X not O.
- KennyCason 13y agofortunately that is very easy to fix, done.
- Kiro 13y agoIt's fun to see that whenever a game concept reaches the front page there are at least 10 different implementations done within hours. Good job.
- KennyCason 13y agoThanks, I woke up around lunch and saw the post and was like, well, I guess I know what I'm doing today. Honestly I only originally planned on working on my "color pencil" line drawing. haha
- gklitt 13y agoNice job Kenny! We should play sometime.
- KennyCason 13y agoSure! let me get the multi-player and AI-Complete version done, or we could bust out the marker board/paper :)
- christiangenco 13y agoAhh damn, that was going to be what my fork of your project was going to do. I'll just leave you to it, then :p
- KennyCason 13y agoWell, if you want, do the multi-player part, i'm more interested in the AI, doing a quck min-max AI solution
- KennyCason 13y agoalmost done....
- deletes 13y agoToo bad the first player always wins.
- rschmitty 13y agoHah, that was the first thing I thought about when I read the article yesterday. Then I checked out ultimatetictactoe.com and found it was registered the same day and I got sad :(
- KennyCason 13y agoVery sad :/
- DanBC 13y agoI'd love to see an HN competition of AIs learning and playing UltimateTicTacToe.
- KennyCason 13y agoI'm inclined to say there are already a few simple AIs that play perfectly, so it would likel not be that exciting :/
- jrpt 13y agoThis is cool.