User Name: Password:
New User Registration
Moderator: Cheri 
 Pente


Pente & its variants.

Here are the Pente rules for beginners



Messages per page:
List of discussion boards
You are not allowed to post messages to this board. Minimum level of membership required for posting on this board is Brain Pawn.
Mode: Everyone can post
Search in posts:  

13. March 2009, 23:11:10
tarcellius 
Subject: Writing a pente AI
Modified by tarcellius (13. March 2009, 23:11:32)
Hi pente players,

I teach a high school programming class part-time, and for an upcoming class project I am considering a pente game. The students already have a GUI framework provided for them that handles images in a grid fairly well (see http://www.horstmann.com/gridworld). In writing their game, I would like to have the students implement a simple AI to play against.

I could brush up on general turn-based strategy algorithms, and then apply them to pente to write the project demo. But frankly, I can only spend so much time on my part-time job, so I don't have the time to try several different approaches before settling on a decent one that isn't too much coding for my students to handle.

So, can anyone point me to any resources for this effort? I'm looking for outlines for existing AI algorithms that are known to work reasonably well without massive coding. Or even the source code to an AI which I can pare down for my students (Like Mark Mammel's AI). Or any other pointers.

Thanks!
tarcellius

13. March 2009, 23:28:53
chaated 
Subject: Re: Writing a pente AI
Modified by chaated (13. March 2009, 23:31:00)
tarcellius:
In a general sense, you could try to reference the AI of a chess program. The best, easiest one I've seen is Tom's Simple Chess Program that you can find at this website:
http://www.tckerrigan.com/Chess/TSCP

It follows the general need for board game AI:
1.) find legal moves (harder in pente than chess since more legal moves available for the most part) and potentially prune out terrible ones
2.) find a way to assign a score to a position
Hope that helps!

16. March 2009, 23:22:45
tarcellius 
Subject: Re: Writing a pente AI
chaated: Thank you, chaated. That helped.

I ended up assigning a Go-Moku project, instead, just to make it a little simpler. But I think the kids will have fun. Thad, you can enroll next year. ;)

13. March 2009, 23:50:38
Thad 
Subject: Re: Writing a pente AI
tarcellius: Can I take your class? I'd LOVE to learn that stuff!! ;-)

Date and time
Friends online
Favourite boards
Fellowships
Tip of the day
Copyright © 2002 - 2014 Filip Rachunek, all rights reserved.
Back to the top