Author Topic: Four in a Row - R&D  (Read 1437 times)

zedd151

  • Member
  • ****
  • Posts: 847
Four in a Row - R&D
« on: May 01, 2018, 10:30:57 AM »
I have started doing research on developing a game similar to connect 4. I will call mine 4-in-line.

As I still do not have the capacity to test any code yet, I am doing other research into algorithms and analysis of the game.

Some interesting material is found here:

pokamis.com
such as
Masters Thesis by Victor Allis - pdf download

Article about Connect-4 by James D. Allen

I am search for better approaches in determining next move. I have a lot of reading to do, I thought I would share this here as it is relevent to Game Development.   :biggrin:


edit == Changed thread title to reflect a name for my game that I like much better.
« Last Edit: May 07, 2018, 05:39:37 PM by zedd151 »
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

Ascended

  • Member
  • ***
  • Posts: 331
Re: zedds "4-in-line" research
« Reply #1 on: May 01, 2018, 10:36:29 AM »
Nice! Looking forward to seeing what you do.  8)

zedd151

  • Member
  • ****
  • Posts: 847
Re: zedds "4-in-line" research
« Reply #2 on: May 01, 2018, 10:51:50 AM »
Nice! Looking forward to seeing what you do.  8)

I have some ideas, even some sloppyy pseudo code already.  Hard to write code without the proper tools.

The first version will most likely be console based.
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

daydreamer

  • Member
  • ***
  • Posts: 489
Re: zedds "4-in-line" research
« Reply #3 on: May 02, 2018, 03:25:33 AM »
I seen 4 in a line code earlier, from a computer Magazine showing recursive proc that checks several moves ahead,but it also showed a 3d version of 4 in a line

Quote from Flashdance
Nick  :  When you give up your dream, you die.
*wears a flameproof asbestos suit*

zedd151

  • Member
  • ****
  • Posts: 847
Re: zedds "4-in-line" research
« Reply #4 on: May 02, 2018, 04:14:01 AM »
Hi daydreamer

My version will allow the human player to win 50 or 60 percent of the time.  Possibly using a dynamic skill level that adjusts itself based on the players skill level,  by checking wins losses or draws.    8)
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

hutch--

  • Administrator
  • Member
  • ******
  • Posts: 5629
  • Mnemonic Driven API Grinder
    • The MASM32 SDK
Re: zedds "4-in-line" research
« Reply #5 on: May 02, 2018, 08:57:54 PM »
Z,

> I am search for better approaches in determining next move.

Get an old PC somewhere, even if someone chucks one out.
hutch at movsd dot com
http://www.masm32.com    :biggrin:  :biggrin:

zedd151

  • Member
  • ****
  • Posts: 847
Re: zedds "4-in-line" research
« Reply #6 on: May 02, 2018, 09:16:01 PM »
Get an old PC somewhere, even if someone chucks one out.

I have been searching high and low for a good bargain,  but so far no joy   :eusa_boohoo:

But never fear,  in due time I'll be coding my arse off.    :biggrin:   :eusa_dance:

A buddy of mine has a laptop that the HD crapped out on it,  I may look into getting that, a new HD and win 10.   :biggrin
Probably this weekend I can go see the laptop and get specs on it.

later +++
Hopefully I won't have too much trouble locating drivers for it.  But will have to see the laptop first,  as I only was given a brief description.
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

Ascended

  • Member
  • ***
  • Posts: 331
Re: zedds "4-in-line" research
« Reply #7 on: May 03, 2018, 09:43:52 AM »
The first version will most likely be console based.

Straight to XBox One! I like your style!  :eusa_clap:

zedd151

  • Member
  • ****
  • Posts: 847
Re: zedds "4-in-line" research
« Reply #8 on: May 03, 2018, 09:58:41 AM »
Straight to XBox One! I like your style!  :eusa_clap:

Mainly for algo testing purposes.  After I get the smallest possible accurate board testing algo,   I will go for a Windows version. As it stands right now,  I either have a line by line checking,  or one done with multiple nested loops.  Neither seems very attractive at the moment. But so far,  that's what I got on paper at least.  Either one will work,  and probably be fast enough.  But both of those lack a certain panache, (sp?) and are not very elegant solutions to my dilemma.   :icon_mrgreen:

Edit++
Damn auto correct changing algo to also



Re: my buddies laptop,  it's an Acer... Gonna fire it up shortly to see what the bios tells me.....
Later+++
I opened the bag it was in,  and it's not an Acer it's a Gateway. Go figure.
Model nx570x ,  1 Gig memory,  DVD rw,  1600mhz CPU speed,  Intel T2060 CPU,  system date 07/01/2005  dead cmos battery?  Plug n play os winxp/vista... OK so it doesn't appear to be too old, don't see mfr date anywhere.  Had xp media center originally.  Still has the Genuine Micros++t label,  but highly faded/rubbed off.
Seem very similar to one of my old laptops.

Operating System not found  says POST.    ::)  no kidding,  no hard drive.

Now I've got another friend that says he's got a 60 Gig SSD (he said it was an ssd anyway,  I haven't seen it)   laying around somewhere,  he's got to find it first.  LoL  But if I get that too,  then all I have to do is go to Best Buy or wherever to get Win 10.    :biggrin:


Time to trudge through Gateways driver downloads to search for drivers that are compatible with win10.   :icon_eek:

Edit = copy paste err
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

Ascended

  • Member
  • ***
  • Posts: 331
Re: zedds "4-in-line" research
« Reply #9 on: May 03, 2018, 10:39:03 AM »
With a machine that old, Win10 will most likely be fine 'out of the box' without having to dig around with drivers.

You can also download and install Win10 from MS and it will run fine for 30 days before accusing you of being a Pirate.  :bgrin:

zedd151

  • Member
  • ****
  • Posts: 847
Re: zedds "4-in-line" research
« Reply #10 on: May 03, 2018, 10:51:50 AM »
With a machine that old, Win10 will most likely be fine 'out of the box' without having to dig around with drivers.
That's good to know.  I'm so used to win xp way of doing things.   :redface:

Well I don't want to put the cart before the horse/oxen/donkey/burro so I'll just sit tight until the hard drive turns up at my friends house.  In the event that it does not,  I will probably look into buying one.  And of course download win10 for 30 day trial,  so I can buy a hard drive if need be.
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

zedd151

  • Member
  • ****
  • Posts: 847
Re: zedds "4-in-line" research
« Reply #11 on: May 03, 2018, 10:05:37 PM »
Quote
r And of course download win10 for 30 day trial,  so I can buy a hard drive if need be.

Slight problem I didn't initially think about,  can't burn iso to disk. So have to get the dvd  :redface:
So it will be soon, just not Real soon,


Classic chicken/egg catch-22
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

Ascended

  • Member
  • ***
  • Posts: 331
Re: zedds "4-in-line" research
« Reply #12 on: May 04, 2018, 09:00:15 AM »
Nah, you just make a USB installer, with the Microsoft supplied tool  :t

https://www.microsoft.com/en-us/download/windows-usb-dvd-download-tool

I don't think I have touched a CD in the past 10 years.

zedd151

  • Member
  • ****
  • Posts: 847
Re: zedds "4-in-line" research
« Reply #13 on: May 04, 2018, 09:14:21 AM »
Nah, you just make a USB installer, with the Microsoft supplied tool...

Um... All I have is a phone ::) Hence, my dilemma.   ;)
I'm not always the sharpest knife in the drawer, but I have my moments.  :P

Ascended

  • Member
  • ***
  • Posts: 331
Re: zedds "4-in-line" research
« Reply #14 on: May 04, 2018, 09:39:19 AM »
Not trying to run desktop windows 10 on your phone are you?  :dazzled: