Forum » Programiranje » [Delphi] štiri v vrsto (nasprotnik je računalnik)
[Delphi] štiri v vrsto (nasprotnik je računalnik)
Thomas ::
Eto.
103 možnih stolpcev, tako da zmage še ni. Ker ko so 4 rdeče ali modre v stolpcu, je nekdo že kaput. Zanimajo nas samo nedokončane pozicije.
1 []
2 [0]
3 [1]
4 [00]
5 [01]
6 [10]
7 [11]
8 [000]
9 [001]
10 [010]
11 [011]
12 [100]
13 [101]
14 [110]
15 [111]
16 [0001]
17 [0010]
18 [0011]
19 [0100]
20 [0101]
21 [0110]
22 [0111]
23 [1000]
24 [1001]
25 [1010]
26 [1011]
27 [1100]
28 [1101]
29 [1110]
30 [00010]
31 [00011]
32 [00100]
33 [00101]
34 [00110]
35 [00111]
36 [01000]
37 [01001]
38 [01010]
39 [01011]
40 [01100]
41 [01101]
42 [01110]
43 [10001]
44 [10010]
45 [10011]
46 [10100]
47 [10101]
48 [10110]
49 [10111]
50 [11000]
51 [11001]
52 [11010]
53 [11011]
54 [11100]
55 [11101]
56 [000100]
57 [000101]
58 [000110]
59 [000111]
60 [001000]
61 [001001]
62 [001010]
63 [001011]
64 [001100]
65 [001101]
66 [001110]
67 [010001]
68 [010010]
69 [010011]
70 [010100]
71 [010101]
72 [010110]
73 [010111]
74 [011000]
75 [011001]
76 [011010]
77 [011011]
78 [011100]
79 [011101]
80 [100010]
81 [100011]
82 [100100]
83 [100101]
84 [100110]
85 [100111]
86 [101000]
87 [101001]
88 [101010]
89 [101011]
90 [101100]
91 [101101]
92 [101110]
93 [110001]
94 [110010]
95 [110011]
96 [110100]
97 [110101]
98 [110110]
99 [110111]
100 [111000]
101 [111001]
102 [111010]
103 [111011]
Število nedokončanih pozicij je torej majše od 103^7. Precej manjše.
Ja?
103 možnih stolpcev, tako da zmage še ni. Ker ko so 4 rdeče ali modre v stolpcu, je nekdo že kaput. Zanimajo nas samo nedokončane pozicije.
1 []
2 [0]
3 [1]
4 [00]
5 [01]
6 [10]
7 [11]
8 [000]
9 [001]
10 [010]
11 [011]
12 [100]
13 [101]
14 [110]
15 [111]
16 [0001]
17 [0010]
18 [0011]
19 [0100]
20 [0101]
21 [0110]
22 [0111]
23 [1000]
24 [1001]
25 [1010]
26 [1011]
27 [1100]
28 [1101]
29 [1110]
30 [00010]
31 [00011]
32 [00100]
33 [00101]
34 [00110]
35 [00111]
36 [01000]
37 [01001]
38 [01010]
39 [01011]
40 [01100]
41 [01101]
42 [01110]
43 [10001]
44 [10010]
45 [10011]
46 [10100]
47 [10101]
48 [10110]
49 [10111]
50 [11000]
51 [11001]
52 [11010]
53 [11011]
54 [11100]
55 [11101]
56 [000100]
57 [000101]
58 [000110]
59 [000111]
60 [001000]
61 [001001]
62 [001010]
63 [001011]
64 [001100]
65 [001101]
66 [001110]
67 [010001]
68 [010010]
69 [010011]
70 [010100]
71 [010101]
72 [010110]
73 [010111]
74 [011000]
75 [011001]
76 [011010]
77 [011011]
78 [011100]
79 [011101]
80 [100010]
81 [100011]
82 [100100]
83 [100101]
84 [100110]
85 [100111]
86 [101000]
87 [101001]
88 [101010]
89 [101011]
90 [101100]
91 [101101]
92 [101110]
93 [110001]
94 [110010]
95 [110011]
96 [110100]
97 [110101]
98 [110110]
99 [110111]
100 [111000]
101 [111001]
102 [111010]
103 [111011]
Število nedokončanih pozicij je torej majše od 103^7. Precej manjše.
Ja?
Man muss immer generalisieren - Carl Jacobi
Thomas ::
Seveda, pa še po diagonalah, pa je še manjša.
Vem kakšna je in maybe bom dal fajl vseh možnih pozicij na internet.
Če boste pridni, pa me ne bo noben jezil.
Vem kakšna je in maybe bom dal fajl vseh možnih pozicij na internet.
Če boste pridni, pa me ne bo noben jezil.
Man muss immer generalisieren - Carl Jacobi
:roketa> ::
Me zanima, če je kdo kdaj premagal ta program:
Velena is a freeware expert system crafted for playing connect four. It's based on eight mathematical rules, each proven to be correct. This implies that also the conclusions made by Velena are correct. In this way it has been possible to show that connect four is a first player win, and Velena is always able to win if she plays first.
The program is based on the theory of L.Victor Allis presented in his master thesis: "A Knowledge-based Approach of Connect-Four (Allis, 1989)" in which he gives the details on how he was able to show that the game is a first player win. He also wrote a program called Victor which is essentially the same as Velena. There are however some enhancements in Velena based on PN and PN^2 Search. Detailed explanations of PN search can be found in "Searching for Solutions in Games and Artificial Intelligence (Allis, 1994)"
The combination of the eight rules and the PN-search engine made possible to solve connect four with a reasonable amount of resources. Consider that the game complexity is about 7.1 x 10^13 which is far beyond what are considered reasonable resources. To build up an hexaustive brute force attack, several terabytes of disk space would be required. In addition an enormous amount of time is also indispensable.. Finally it would be impossible to distribute the program.
Instead the theory used here made possible to reduce the search tree to an opening book of about 60,000 positions, which is stored in a file that is less than one megabyte.
Velena is then able to play perfectly in the sense that if she plays first she always win. She's also very hard to beat when she plays the other side. However since it's proven connect four is a first player win, Velena is not unbeatible when she plays second.
Thomas ::
> 103^7 je večje kot 2^42
Ja, ampak manjše od 103^7 je pa komot manjše od 2^42.
Zakaj manjše od 103^7?
Ker štejejo samo variante, kjer je 0 in 1 na plati enako, ali pa je 0 za eno več.
Ker štejejo samo variante, ki po vrsticah in diagonalah nimajo 0000 ali 1111.
Dojel?
> Samo ne vem kaj koristnega ti 2^42 predstavlja.
Predstavlja eno zgornjo mejo, ki zdaleč ni dosežena.
Ja, ampak manjše od 103^7 je pa komot manjše od 2^42.
Zakaj manjše od 103^7?
Ker štejejo samo variante, kjer je 0 in 1 na plati enako, ali pa je 0 za eno več.
Ker štejejo samo variante, ki po vrsticah in diagonalah nimajo 0000 ali 1111.
Dojel?
> Samo ne vem kaj koristnega ti 2^42 predstavlja.
Predstavlja eno zgornjo mejo, ki zdaleč ni dosežena.
Man muss immer generalisieren - Carl Jacobi
Gundolf ::
>> Samo ne vem kaj koristnega ti 2^42 predstavlja.
>Predstavlja eno zgornjo mejo, ki zdaleč ni dosežena.
Ena meja je 3^42, za 2^42 pa še vedno ne vem kaj bi lahko bilo.
>Predstavlja eno zgornjo mejo, ki zdaleč ni dosežena.
Ena meja je 3^42, za 2^42 pa še vedno ne vem kaj bi lahko bilo.
Thomas ::
No, ko nasprotnika končata igro, zmagovalec potrese vsa prazna polja s svojo barvo.
Koliko izidov je? 2^42. Manj.
Pozicij, legalnih, ko še ni odločeno, je pa še manj kot izidov.
Ja?
Koliko izidov je? 2^42. Manj.
Pozicij, legalnih, ko še ni odločeno, je pa še manj kot izidov.
Ja?
Man muss immer generalisieren - Carl Jacobi
Thomas ::
Ja. Pa vsaka pozicija vodi k večim končnim izidom.
Ampak to je brezveze. Mogoče bom dal vse možne nedokončane pozicije na internet, mogoče jih pa ne bom.
Nej vam jih kar Gundolf in razloži še naprej, kako gre, ko je tako pameten.
Ampak to je brezveze. Mogoče bom dal vse možne nedokončane pozicije na internet, mogoče jih pa ne bom.
Nej vam jih kar Gundolf in razloži še naprej, kako gre, ko je tako pameten.
Man muss immer generalisieren - Carl Jacobi
Gundolf ::
Ja ok, število pozicij je manjše od 2^42, sem skapiral :) Prosim, ne prikrajšat vseh vedoželjnih bralcev te teme svojih modrosti zavoljo mojih nesmislov. Nadaljuj, če imaš še kaj za povedat.
snow ::
Pa še simetrijo imamo: leva - desna.
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
dzinks63 ::
Fantje če bi radi igrali in uživali hkrati pojdite igrat na FLYORDIE.com
pa boste videli kako je igrati v živo z več 100 igralci iz celega sveta.
Igralci so začetniki in tudi pravi profesionalci.
Preverite vaše igralske sposobnosti.
Do sedaj še nisem srečal nobenega Slovenca na tem igralnem polju.
Bi pa bil zelo vesel, da se bi udeleževali , saj je pri nas ta igra zelo popularna.
Igra se tam imenuje Four in a row
vsem skupaj lep pozdrav in srečno 2007
pa boste videli kako je igrati v živo z več 100 igralci iz celega sveta.
Igralci so začetniki in tudi pravi profesionalci.
Preverite vaše igralske sposobnosti.
Do sedaj še nisem srečal nobenega Slovenca na tem igralnem polju.
Bi pa bil zelo vesel, da se bi udeleževali , saj je pri nas ta igra zelo popularna.
Igra se tam imenuje Four in a row
vsem skupaj lep pozdrav in srečno 2007
Zgodovina sprememb…
- spremenil: dzinks63 ()
Thomas ::
In kolk plačajo tile od "4 in a row"?
Ne vem za druge, ampak jaz ne bom šel gradit mesoreznice samo zato, da en tepček potem reče - "it was just for a fun, a familly gaame site, you know!"
Ne vem za druge, ampak jaz ne bom šel gradit mesoreznice samo zato, da en tepček potem reče - "it was just for a fun, a familly gaame site, you know!"
Man muss immer generalisieren - Carl Jacobi
kulSMS ::
Malo sem priredil 4 v vrsto tako, da je možno igrat na TV-ju.
Potrebujete program girder, daljinec (+ir sprejemnik), TV out grafično kartico
V spodnjem zipu je Igra, kratka navodila in datoteka .gml za girder kjer so že vpisani ukazi za igro.
Prenesi 4 v vrsto (TV-out)
Potrebujete program girder, daljinec (+ir sprejemnik), TV out grafično kartico
V spodnjem zipu je Igra, kratka navodila in datoteka .gml za girder kjer so že vpisani ukazi za igro.
Prenesi 4 v vrsto (TV-out)
kulSMS ::
Ne igra optimalno.
Pa to je verzija za TV ... kaka je to zabava če računalnik vedno zmaga
.
Pa to je verzija za TV ... kaka je to zabava če računalnik vedno zmaga
. Jean-Paul ::
Nisem bral celotne teme, ampak štiri v vrsto je že dolgo časa solved problem.
Glej reference na naslednjem linku:
http://mathworld.wolfram.com/Connect-Fo...
Glej reference na naslednjem linku:
http://mathworld.wolfram.com/Connect-Fo...
Nuke_H2 ::
Nisem bral celotne teme, ampak štiri v vrsto je že dolgo časa solved problem.
Glej reference na naslednjem linku:
http://mathworld.wolfram.com/Connect-Fo...
no ja v dveh letih mogoče res =)
Jean-Paul ::
Ups, se posipam s pepelom. Kljub temu pa bo mogoče info koristen za nekoga, ki bi iskal kaj na to temo v prihodnje.
Vem za primer, ko so študenti pri nekem predmetu na eni izmed LJ fakultet morali sprogramirati vsak svoj algoritem za igranje 4 v vrsto in so se z njmi pomerili na turnirju. Nisem pa siguren, če so se odgovorni zavedali, da je problem že (učinkovito) rešen.
Vem za primer, ko so študenti pri nekem predmetu na eni izmed LJ fakultet morali sprogramirati vsak svoj algoritem za igranje 4 v vrsto in so se z njmi pomerili na turnirju. Nisem pa siguren, če so se odgovorni zavedali, da je problem že (učinkovito) rešen.
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Šahovski problem - mat v dveh potezah (strani: 1 2 3 4 )Oddelek: Znanost in tehnologija | 19468 (7911) | msjr |
| » | V šahu čedalje več remijev, prednost belega pa ostaja (strani: 1 2 )Oddelek: Novice / Znanost in tehnologija | 25869 (18804) | Jst |
| » | 2 perfektna igralca šaha kdo zmaga (strani: 1 2 3 4 5 )Oddelek: Znanost in tehnologija | 13374 (10512) | GregiB |
| » | Človek proti Umetni inteligenci (strani: 1 2 3 4 )Oddelek: Novice / Ostale najave | 14759 (11296) | Roadkill |
| » | Kako igrate štiri v vrsto?Oddelek: Znanost in tehnologija | 3396 (2883) | snow |