Thread: Connect Four: The Tournament Results

  1. #31
    Registered User VirtualAce's Avatar
    Join Date
    Aug 2001
    Posts
    9,607
    My AI would be to hang the game and never give an answer if I saw I was going to lose.

    LOL.

  2. #32
    Registered User axon's Avatar
    Join Date
    Feb 2003
    Posts
    2,572
    ROFL at quazah and cheez

    I'd just like to commend Sang-drax for this excellent idea and running the tournament....good job bud! rep++

    too bad I missed it

    some entropy with that sink? entropysink.com

    there are two cardinal sins from which all others spring: Impatience and Laziness. - franz kafka

  3. #33
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    >>too bad I missed it <<

    Late comers welcome! Of course you'd need to be done writing it by Sunday

  4. #34
    Registered User VirtualAce's Avatar
    Join Date
    Aug 2001
    Posts
    9,607
    Are you guys just writing the AI function to pick the next move or are you writing the entire game? It looks like the front end screens are identical which made me believe you guys just wrote the AI stuff and the main game module uses your code.

    Forgive me if I'm being too complex.

  5. #35
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    Yup, Sang-drax wrote the interface, we just write the getMove() and whatever helper stuff that function needs.

  6. #36
    Registered User VirtualAce's Avatar
    Join Date
    Aug 2001
    Posts
    9,607
    Cool, then I wasn't way off in left field.

  7. #37
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    jlou vs. Perspective
    jlou beat Perspective and advances in the scoreboard. Good job. Notice jlou's playing times vs. Perspectives -- jlou has a really simple AI, but apparently it works well against some types of more advanced searches in late game.
    Code:
    jlou X 3 0
    Perspective O 3 1.052
    jlou X 3 0.01
    Perspective O 3 1.062
    jlou X 3 0
    Perspective O 3 0.942
    jlou X 4 0
    Perspective O 5 0
    jlou X 2 0
    Perspective O 1 0
    jlou X 4 0
    Perspective O 2 0.34
    jlou X 4 0
    Perspective O 4 0
    jlou X 4 0
    Perspective O 2 0.351
    jlou X 4 0
    Perspective O 5 0.09
    jlou X 2 0
    Perspective O 2 0.09
    jlou X 1 0
    Perspective O 1 0
    jlou X 1 0
    Perspective O 1 0
    jlou X 2 0
    Perspective O 1 0.06
    jlou X 5 0
    Perspective O 5 0.04
    jlou X 5 0
    Perspective O 5 0.02
    jlou X 6 0.01
    Perspective O 0 0.01
    jlou X 6 0
    Perspective O 6 0
    jlou X 6 0
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  8. #38
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    jlou vs PJYelton
    Perhaps not surprisingly, PJ won this game also and the only thing that might me able to stop him now would be Jeremy entering the contest. He told me he had an entry, but he hasn't sent it yet.
    Code:
    jlou X 3 0
    PJYelton O 3 0.501
    jlou X 3 0
    PJYelton O 3 0.471
    jlou X 3 0
    PJYelton O 3 0.481
    jlou X 4 0
    PJYelton O 5 0.521
    jlou X 2 0
    PJYelton O 1 0.4
    jlou X 4 0
    PJYelton O 4 0.54
    jlou X 4 0
    PJYelton O 2 0.51
    jlou X 4 0
    PJYelton O 2 0.38
    jlou X 4 0
    PJYelton O 2 0
    jlou X 2 0
    PJYelton O 1 0.01
    jlou X 0 0
    PJYelton O 0 0
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  9. #39
    Registered User WebSnozz's Avatar
    Join Date
    Oct 2001
    Posts
    102
    This was one of the coolest contest ideas I've seen on this board. I wish I hadn't missed it, because I was taking an AI class this summer.

    Maybe next contest should be playing the "dot game." Not sure what most people call it, but it's a game where the board is a grid of dots, and 2 players take turns connecting adjacent dots. If a player makes a connection that completes a square, then they get a point, and also get to make another mark.
    WebSnozz-
    Cats have no butt cheeks.
    If one farted, then it would make a flute noise.

  10. #40
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    jlou versus LuckY
    Despite his extremly poor performace against LuckY last time, jlou now managed to win the game, securing the third place in the tournament. PJ is already the winner, but will he manage to win all his games. Tomorrow will tell.
    Code:
    jlou X 3 0
    LuckY O 4 0
    jlou X 3 0
    LuckY O 5 0
    jlou X 3 0
    LuckY O 3 0
    jlou X 3 0
    LuckY O 6 0
    jlou X 3 0
    LuckY O 6 0
    jlou X 4 0
    LuckY O 5 0
    jlou X 4 0
    LuckY O 4 0
    jlou X 5 0
    LuckY O 6 0
    jlou X 6 0
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  11. #41
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    Perspective vs. PJYelton
    I expected a close game, like the last one, but PJ won this one pretty quickyl and goes through the tournament unbeaten!
    Congratulations!
    Code:
    Perspective X 4 0
    PJYelton O 3 0.481
    Perspective X 3 0
    PJYelton O 3 0.32
    Perspective X 3 0.971
    PJYelton O 3 0.551
    Perspective X 3 0.782
    PJYelton O 1 0.972
    Perspective X 2 0.721
    PJYelton O 4 0.421
    Perspective X 2 0.411
    PJYelton O 4 0.25
    Perspective X 4 2.052
    PJYelton O 5 0.291
    Perspective X 4 0.33
    PJYelton O 4 0.2
    Perspective X 5 0.101
    PJYelton O 2 0
    Perspective X 2 0
    PJYelton O 5 0
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  12. #42
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    The tournament is over and PJYelton is the undisputed winner (give him some rep)!

    PJ had a really good evaluation function for his standard alpha-beta search. I experimented a little with an evaluation function vs. PJ and the best I could come up with resulted in a tie. The code is quite ugly though, with the board dimensions being hard-coded into the lookup-table. Originally, I was going to make the board dimensions vary a little between games.

    It was surprising jlou managed to end up third with his minimalist AI. It even had som severe bug that didn't come during the tournament, but here is a screenshot of a game against me:

    I've also attached everyone's AI source code as well as the judging program. Enjoy.
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  13. #43
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    Thanks all, this was a fun contest!

    Yeah, I'm not happy with the hard coding at all, thats not something I usually do. I completely changed the AI at the last second and unfortunately ran out of time and couldn't write the functions to dynamically create all of the lookup tables.

  14. #44
    Crazy Fool Perspective's Avatar
    Join Date
    Jan 2003
    Location
    Canada
    Posts
    2,640
    congrats PJ, twas a good tournament.

    ...so whens the next AI tournament gonna start?

  15. #45
    Mayor of Awesometown Govtcheez's Avatar
    Join Date
    Aug 2001
    Location
    MI
    Posts
    8,823
    Remind me to stop making bets on here.

    Good job, PJ

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Non-blocking connect()?
    By pobri19 in forum Networking/Device Communication
    Replies: 9
    Last Post: 04-22-2009, 03:40 PM
  2. connect timeout
    By X PaYnE X in forum Networking/Device Communication
    Replies: 8
    Last Post: 05-14-2005, 09:30 PM
  3. Client timed-out once on connect(), can never connect() again
    By registering in forum Networking/Device Communication
    Replies: 6
    Last Post: 10-28-2003, 03:46 PM
  4. Same seed for srand yields different results
    By codegirl in forum C++ Programming
    Replies: 3
    Last Post: 06-23-2003, 02:39 PM
  5. Results of the Round 1 of the 2001 CProgramming.com Tetrinet Tournament
    By DavidP in forum A Brief History of Cprogramming.com
    Replies: 77
    Last Post: 10-21-2001, 08:11 PM