SHOW:
|
|
- or go back to the newest paste.
| 1 | sejtablak.cpp: | |
| 2 | ||
| 3 | // sejtablak.cpp | |
| 4 | // | |
| 5 | // Életjáték rajzoló | |
| 6 | // Programozó Páternoszter | |
| 7 | // | |
| 8 | // Copyright (C) 2011, Bátfai Norbert, [email protected], [email protected] | |
| 9 | // cellSigma, [email protected] | |
| 10 | // | |
| 11 | // This program is free software: you can redistribute it and/or modify | |
| 12 | // it under the terms of the GNU General Public License as published by | |
| 13 | // the Free Software Foundation, either version 3 of the License, or | |
| 14 | // (at your option) any later version. | |
| 15 | // | |
| 16 | // This program is distributed in the hope that it will be useful, | |
| 17 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 18 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
| 19 | // GNU General Public License for more details. | |
| 20 | // | |
| 21 | // You should have received a copy of the GNU General Public License | |
| 22 | // along with this program. If not, see <http://www.gnu.org/licenses/>. | |
| 23 | // | |
| 24 | // Ez a program szabad szoftver; terjeszthetõ illetve módosítható a | |
| 25 | // Free Software Foundation által kiadott GNU General Public License | |
| 26 | // dokumentumában leírtak; akár a licenc 3-as, akár (tetszõleges) késõbbi | |
| 27 | // változata szerint. | |
| 28 | // | |
| 29 | // Ez a program abban a reményben kerül közreadásra, hogy hasznos lesz, | |
| 30 | // de minden egyéb GARANCIA NÉLKÜL, az ELADHATÓSÁGRA vagy VALAMELY CÉLRA | |
| 31 | // VALÓ ALKALMAZHATÓSÁGRA való származtatott garanciát is beleértve. | |
| 32 | // További részleteket a GNU General Public License tartalmaz. | |
| 33 | // | |
| 34 | // A felhasználónak a programmal együtt meg kell kapnia a GNU General | |
| 35 | // Public License egy példányát; ha mégsem kapta meg, akkor | |
| 36 | // tekintse meg a <http://www.gnu.org/licenses/> oldalon. | |
| 37 | // | |
| 38 | // | |
| 39 | // Version history: | |
| 40 | // | |
| 41 | // 0.0.1 A két osztály tervezésének fõ szempontja az volt, hogy | |
| 42 | // ne vagy alig különbözzön az elsõ C++-os példától, a Mandelostól: | |
| 43 | // http://progpater.blog.hu/2011/02/26/tan_csodallak_amde_nem_ertelek_de_kepzetem_hegyvolgyedet_bejarja | |
| 44 | // ezért az olyan kényesebb dolgokkal, hogy kezeljük a racsIndex-et a | |
| 45 | // két osztályra bontott C++ megoldásban, amikor írjuk át a Javásból, nem foglalkoztunk | |
| 46 | // a kiinduló Javás: http://www.tankonyvtar.hu/informatika/javat-tanitok-1-2-080904-1 | |
| 47 | // (a bazár eszme: Release Early, Release Often" írjuk ki a posztra) | |
| 48 | // | |
| 49 | // 0.0.2 A SejtSzal osztály a QT slot-signal kommunikációját használja SejtAblak elérésére, így | |
| 50 | - | //továbbítja neki racsIndex új értékét,SejtAblak az eddigi this pointer helyett szintén slot-signal kommunikácóval állítja |
| 50 | + | //továbbítja neki racsIndex új értékét,SejtAblak az eddigi this pointer helyett szintén |
| 51 | - | //saját racsIndex változóját SejtSzal szignálja alapján. /cellSigma/ |
| 51 | + | //slot-signal kommunikácóval állítja saját racsIndex változóját |
| 52 | //SejtSzal szignálja alapján. /cellSigma/ | |
| 53 | ||
| 54 | ||
| 55 | ||
| 56 | #include "sejtablak.h" | |
| 57 | ||
| 58 | SejtAblak::SejtAblak(int szelesseg, int magassag, QWidget *parent) | |
| 59 | : QMainWindow(parent) | |
| 60 | {
| |
| 61 | setWindowTitle("A John Horton Conway-féle életjáték");
| |
| 62 | ||
| 63 | this->magassag = magassag; | |
| 64 | this->szelesseg = szelesseg; | |
| 65 | ||
| 66 | cellaSzelesseg = 6; | |
| 67 | cellaMagassag = 6; | |
| 68 | ||
| 69 | setFixedSize(QSize(szelesseg*cellaSzelesseg, magassag*cellaMagassag)); | |
| 70 | ||
| 71 | racsok = new bool**[2]; | |
| 72 | racsok[0] = new bool*[magassag]; | |
| 73 | for(int i=0; i<magassag; ++i) | |
| 74 | racsok[0][i] = new bool [szelesseg]; | |
| 75 | racsok[1] = new bool*[magassag]; | |
| 76 | for(int i=0; i<magassag; ++i) | |
| 77 | racsok[1][i] = new bool [szelesseg]; | |
| 78 | QObject:connect(this, SIGNAL(newRacsIndexValue(int)), this, SLOT(setRacsIndex(int))); | |
| 79 | ||
| 80 | racsIndex = 0; | |
| 81 | racs = racsok[racsIndex]; | |
| 82 | // A kiinduló racs minden cellája HALOTT | |
| 83 | for(int i=0; i<magassag; ++i) | |
| 84 | for(int j=0; j<szelesseg; ++j) | |
| 85 | racs[i][j] = HALOTT; | |
| 86 | // A kiinduló racsra "ELOlényeket" helyezünk | |
| 87 | //siklo(racs, 2, 2); | |
| 88 | sikloKilovo(racs, 5, 60); | |
| 89 | ||
| 90 | ||
| 91 | eletjatek = new SejtSzal(racsok, szelesseg, magassag, 120, this); | |
| 92 | eletjatek->start(); | |
| 93 | ||
| 94 | } | |
| 95 | ||
| 96 | void SejtAblak::paintEvent(QPaintEvent*) {
| |
| 97 | QPainter qpainter(this); | |
| 98 | ||
| 99 | // Az aktuális | |
| 100 | bool **racs = racsok[racsIndex]; | |
| 101 | // racsot rajzoljuk ki: | |
| 102 | for(int i=0; i<magassag; ++i) { // végig lépked a sorokon
| |
| 103 | for(int j=0; j<szelesseg; ++j) { // s az oszlopok
| |
| 104 | // Sejt cella kirajzolása | |
| 105 | if(racs[i][j] == ELO) | |
| 106 | qpainter.fillRect(j*cellaSzelesseg, i*cellaMagassag, | |
| 107 | cellaSzelesseg, cellaMagassag, Qt::black); | |
| 108 | else | |
| 109 | qpainter.fillRect(j*cellaSzelesseg, i*cellaMagassag, | |
| 110 | cellaSzelesseg, cellaMagassag, Qt::white); | |
| 111 | qpainter.setPen(QPen(Qt::gray, 1)); | |
| 112 | ||
| 113 | qpainter.drawRect(j*cellaSzelesseg, i*cellaMagassag, | |
| 114 | cellaSzelesseg, cellaMagassag); | |
| 115 | } | |
| 116 | } | |
| 117 | ||
| 118 | qpainter.end(); | |
| 119 | } | |
| 120 | ||
| 121 | ||
| 122 | SejtAblak::~SejtAblak() | |
| 123 | {
| |
| 124 | delete eletjatek; | |
| 125 | ||
| 126 | for(int i=0; i<magassag; ++i) {
| |
| 127 | delete[] racsok[0][i]; | |
| 128 | delete[] racsok[1][i]; | |
| 129 | } | |
| 130 | ||
| 131 | delete[] racsok[0]; | |
| 132 | delete[] racsok[1]; | |
| 133 | delete[] racsok; | |
| 134 | ||
| 135 | ||
| 136 | } | |
| 137 | ||
| 138 | void SejtAblak::vissza_slot(int racsIndex) | |
| 139 | {
| |
| 140 | emit newRacsIndexValue(racsIndex); //this->racsIndex = racsIndex; | |
| 141 | update(); | |
| 142 | } | |
| 143 | ||
| 144 | void SejtAblak::setRacsIndex(int value) | |
| 145 | {
| |
| 146 | racsIndex=value; | |
| 147 | } | |
| 148 | ||
| 149 | /** | |
| 150 | * A sejttérbe "ELOlényeket" helyezünk, ez a "sikló". | |
| 151 | * Adott irányban halad, másolja magát a sejttérben. | |
| 152 | * Az ELOlény ismertetését lásd például a | |
| 153 | * [MATEK JÁTÉK] hivatkozásban (Csákány Béla: Diszkrét | |
| 154 | * matematikai játékok. Polygon, Szeged 1998. 172. oldal.) | |
| 155 | * | |
| 156 | * @param racs a sejttér ahová ezt az állatkát helyezzük | |
| 157 | * @param x a befoglaló tégla bal felsõ sarkának oszlopa | |
| 158 | * @param y a befoglaló tégla bal felsõ sarkának sora | |
| 159 | */ | |
| 160 | void SejtAblak::siklo(bool **racs, int x, int y) {
| |
| 161 | ||
| 162 | racs[y+ 0][x+ 2] = ELO; | |
| 163 | racs[y+ 1][x+ 1] = ELO; | |
| 164 | racs[y+ 2][x+ 1] = ELO; | |
| 165 | racs[y+ 2][x+ 2] = ELO; | |
| 166 | racs[y+ 2][x+ 3] = ELO; | |
| 167 | ||
| 168 | } | |
| 169 | /** | |
| 170 | * A sejttérbe "ELOlényeket" helyezünk, ez a "sikló ágyú". | |
| 171 | * Adott irányban siklókat lõ ki. | |
| 172 | * Az ELOlény ismertetését lásd például a | |
| 173 | * [MATEK JÁTÉK] hivatkozásban /Csákány Béla: Diszkrét | |
| 174 | * matematikai játékok. Polygon, Szeged 1998. 173. oldal./, | |
| 175 | * de itt az ábra hibás, egy oszloppal told még balra a | |
| 176 | * bal oldali 4 sejtes négyzetet. A helyes ágyú rajzát | |
| 177 | * lásd pl. az [ÉLET CIKK] hivatkozásban /Robert T. | |
| 178 | * Wainwright: Life is Universal./ (Megemlíthetjük, hogy | |
| 179 | * mindkettõ tartalmaz két felesleges sejtet is.) | |
| 180 | * | |
| 181 | * @param racs a sejttér ahová ezt az állatkát helyezzük | |
| 182 | * @param x a befoglaló tégla bal felsõ sarkának oszlopa | |
| 183 | * @param y a befoglaló tégla bal felsõ sarkának sora | |
| 184 | */ | |
| 185 | void SejtAblak::sikloKilovo(bool **racs, int x, int y) {
| |
| 186 | ||
| 187 | racs[y+ 6][x+ 0] = ELO; | |
| 188 | racs[y+ 6][x+ 1] = ELO; | |
| 189 | racs[y+ 7][x+ 0] = ELO; | |
| 190 | racs[y+ 7][x+ 1] = ELO; | |
| 191 | ||
| 192 | racs[y+ 3][x+ 13] = ELO; | |
| 193 | ||
| 194 | racs[y+ 4][x+ 12] = ELO; | |
| 195 | racs[y+ 4][x+ 14] = ELO; | |
| 196 | ||
| 197 | racs[y+ 5][x+ 11] = ELO; | |
| 198 | racs[y+ 5][x+ 15] = ELO; | |
| 199 | racs[y+ 5][x+ 16] = ELO; | |
| 200 | racs[y+ 5][x+ 25] = ELO; | |
| 201 | ||
| 202 | racs[y+ 6][x+ 11] = ELO; | |
| 203 | racs[y+ 6][x+ 15] = ELO; | |
| 204 | racs[y+ 6][x+ 16] = ELO; | |
| 205 | racs[y+ 6][x+ 22] = ELO; | |
| 206 | racs[y+ 6][x+ 23] = ELO; | |
| 207 | racs[y+ 6][x+ 24] = ELO; | |
| 208 | racs[y+ 6][x+ 25] = ELO; | |
| 209 | ||
| 210 | racs[y+ 7][x+ 11] = ELO; | |
| 211 | racs[y+ 7][x+ 15] = ELO; | |
| 212 | racs[y+ 7][x+ 16] = ELO; | |
| 213 | racs[y+ 7][x+ 21] = ELO; | |
| 214 | racs[y+ 7][x+ 22] = ELO; | |
| 215 | racs[y+ 7][x+ 23] = ELO; | |
| 216 | racs[y+ 7][x+ 24] = ELO; | |
| 217 | ||
| 218 | racs[y+ 8][x+ 12] = ELO; | |
| 219 | racs[y+ 8][x+ 14] = ELO; | |
| 220 | racs[y+ 8][x+ 21] = ELO; | |
| 221 | racs[y+ 8][x+ 24] = ELO; | |
| 222 | racs[y+ 8][x+ 34] = ELO; | |
| 223 | racs[y+ 8][x+ 35] = ELO; | |
| 224 | ||
| 225 | racs[y+ 9][x+ 13] = ELO; | |
| 226 | racs[y+ 9][x+ 21] = ELO; | |
| 227 | racs[y+ 9][x+ 22] = ELO; | |
| 228 | racs[y+ 9][x+ 23] = ELO; | |
| 229 | racs[y+ 9][x+ 24] = ELO; | |
| 230 | racs[y+ 9][x+ 34] = ELO; | |
| 231 | racs[y+ 9][x+ 35] = ELO; | |
| 232 | ||
| 233 | racs[y+ 10][x+ 22] = ELO; | |
| 234 | racs[y+ 10][x+ 23] = ELO; | |
| 235 | racs[y+ 10][x+ 24] = ELO; | |
| 236 | racs[y+ 10][x+ 25] = ELO; | |
| 237 | ||
| 238 | racs[y+ 11][x+ 25] = ELO; | |
| 239 | ||
| 240 | } | |
| 241 | ||
| 242 | sejtszal.cpp: | |
| 243 | ||
| 244 | // sejtszal.cpp | |
| 245 | // | |
| 246 | // Életjáték rajzoló | |
| 247 | // Programozó Páternoszter | |
| 248 | // | |
| 249 | // Copyright (C) 2011, Bátfai Norbert, [email protected], [email protected] | |
| 250 | // cellSigma, [email protected] | |
| 251 | // | |
| 252 | // This program is free software: you can redistribute it and/or modify | |
| 253 | // it under the terms of the GNU General Public License as published by | |
| 254 | // the Free Software Foundation, either version 3 of the License, or | |
| 255 | // (at your option) any later version. | |
| 256 | // | |
| 257 | // This program is distributed in the hope that it will be useful, | |
| 258 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 259 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
| 260 | // GNU General Public License for more details. | |
| 261 | // | |
| 262 | // You should have received a copy of the GNU General Public License | |
| 263 | // along with this program. If not, see <http://www.gnu.org/licenses/>. | |
| 264 | // | |
| 265 | // Ez a program szabad szoftver; terjeszthetõ illetve módosítható a | |
| 266 | // Free Software Foundation által kiadott GNU General Public License | |
| 267 | // dokumentumában leírtak; akár a licenc 3-as, akár (tetszõleges) késõbbi | |
| 268 | // változata szerint. | |
| 269 | // | |
| 270 | // Ez a program abban a reményben kerül közreadásra, hogy hasznos lesz, | |
| 271 | // de minden egyéb GARANCIA NÉLKÜL, az ELADHATÓSÁGRA vagy VALAMELY CÉLRA | |
| 272 | // VALÓ ALKALMAZHATÓSÁGRA való származtatott garanciát is beleértve. | |
| 273 | // További részleteket a GNU General Public License tartalmaz. | |
| 274 | // | |
| 275 | // A felhasználónak a programmal együtt meg kell kapnia a GNU General | |
| 276 | // Public License egy példányát; ha mégsem kapta meg, akkor | |
| 277 | // tekintse meg a <http://www.gnu.org/licenses/> oldalon. | |
| 278 | // | |
| 279 | // | |
| 280 | // Version history: | |
| 281 | // | |
| 282 | // 0.0.1 A két osztály tervezésének fõ szempontja az volt, hogy | |
| 283 | // ne vagy alig különbözzön az elsõ C++-os példától, a Mandelostól: | |
| 284 | // http://progpater.blog.hu/2011/02/26/tan_csodallak_amde_nem_ertelek_de_kepzetem_hegyvolgyedet_bejarja | |
| 285 | // ezért az olyan kényesebb dolgokkal, hogy kezeljük a racsIndex-et a | |
| 286 | // két osztályra bontott C++ megoldásban, amikor írjuk át a Javásból, nem foglalkoztunk | |
| 287 | // a kiinduló Javás: http://www.tankonyvtar.hu/informatika/javat-tanitok-1-2-080904-1 | |
| 288 | // (a bazár eszme: Release Early, Release Often" írjuk ki a posztra) | |
| 289 | // | |
| 290 | - | //továbbítja neki racsIndex új értékét,SejtAblak az eddigi this pointer helyett szintén slot-signal kommunikácóval állítja |
| 290 | + | |
| 291 | - | //saját racsIndex változóját SejtSzal szignálja alapján. /cellSigma/ |
| 291 | + | //továbbítja neki racsIndex új értékét,SejtAblak az eddigi this pointer helyett szintén |
| 292 | //slot-signal kommunikácóval állítja saját racsIndex változóját | |
| 293 | //SejtSzal szignálja alapján. /cellSigma/ | |
| 294 | ||
| 295 | #include "sejtszal.h" | |
| 296 | ||
| 297 | SejtSzal::SejtSzal(bool ***racsok, int szelesseg, int magassag, int varakozas, SejtAblak *sejtAblak) | |
| 298 | {
| |
| 299 | this->racsok = racsok; | |
| 300 | this->szelesseg = szelesseg; | |
| 301 | this->magassag = magassag; | |
| 302 | this->varakozas = varakozas; | |
| 303 | this->sejtAblak = sejtAblak; | |
| 304 | QTObject:connect(this, SIGNAL(vissza_signal(int)), sejtAblak, SLOT(vissza_slot(int))); | |
| 305 | racsIndex = 0; | |
| 306 | } | |
| 307 | ||
| 308 | /** | |
| 309 | * Az kérdezett állapotban lévõ nyolcszomszédok száma. | |
| 310 | * | |
| 311 | * @param rács a sejttér rács | |
| 312 | * @param sor a rács vizsgált sora | |
| 313 | * @param oszlop a rács vizsgált oszlopa | |
| 314 | * @param állapor a nyolcszomszédok vizsgált állapota | |
| 315 | * @return int a kérdezett állapotbeli nyolcszomszédok száma. | |
| 316 | */ | |
| 317 | int SejtSzal::szomszedokSzama(bool **racs, | |
| 318 | int sor, int oszlop, bool allapot) {
| |
| 319 | int allapotuSzomszed = 0; | |
| 320 | // A nyolcszomszédok végigzongorázása: | |
| 321 | for(int i=-1; i<2; ++i) | |
| 322 | for(int j=-1; j<2; ++j) | |
| 323 | // A vizsgált sejtet magát kihagyva: | |
| 324 | if(!((i==0) && (j==0))) {
| |
| 325 | // A sejttérbõl szélének szomszédai | |
| 326 | // a szembe oldalakon ("periódikus határfeltétel")
| |
| 327 | int o = oszlop + j; | |
| 328 | if(o < 0) | |
| 329 | o = szelesseg-1; | |
| 330 | else if(o >= szelesseg) | |
| 331 | o = 0; | |
| 332 | ||
| 333 | int s = sor + i; | |
| 334 | if(s < 0) | |
| 335 | s = magassag-1; | |
| 336 | else if(s >= magassag) | |
| 337 | s = 0; | |
| 338 | ||
| 339 | if(racs[s][o] == allapot) | |
| 340 | ++allapotuSzomszed; | |
| 341 | } | |
| 342 | ||
| 343 | return allapotuSzomszed; | |
| 344 | } | |
| 345 | ||
| 346 | /** | |
| 347 | * A sejttér idõbeli fejlõdése a John H. Conway féle | |
| 348 | * életjáték sejtautomata szabályai alapján történik. | |
| 349 | * A szabályok részletes ismertetését lásd például a | |
| 350 | * [MATEK JÁTÉK] hivatkozásban (Csákány Béla: Diszkrét | |
| 351 | * matematikai játékok. Polygon, Szeged 1998. 171. oldal.) | |
| 352 | */ | |
| 353 | void SejtSzal::idoFejlodes() {
| |
| 354 | ||
| 355 | bool **racsElotte = racsok[racsIndex]; | |
| 356 | bool **racsUtana = racsok[(racsIndex+1)%2]; | |
| 357 | ||
| 358 | for(int i=0; i<magassag; ++i) { // sorok
| |
| 359 | for(int j=0; j<szelesseg; ++j) { // oszlopok
| |
| 360 | ||
| 361 | int elok = szomszedokSzama(racsElotte, i, j, SejtAblak::ELO); | |
| 362 | ||
| 363 | if(racsElotte[i][j] == SejtAblak::ELO) {
| |
| 364 | /* Élõ élõ marad, ha kettõ vagy három élõ | |
| 365 | szomszedja van, különben halott lesz. */ | |
| 366 | if(elok==2 || elok==3) | |
| 367 | racsUtana[i][j] = SejtAblak::ELO; | |
| 368 | else | |
| 369 | racsUtana[i][j] = SejtAblak::HALOTT; | |
| 370 | } else {
| |
| 371 | /* Halott halott marad, ha három élõ | |
| 372 | szomszedja van, különben élõ lesz. */ | |
| 373 | if(elok==3) | |
| 374 | racsUtana[i][j] = SejtAblak::ELO; | |
| 375 | else | |
| 376 | racsUtana[i][j] = SejtAblak::HALOTT; | |
| 377 | } | |
| 378 | } | |
| 379 | } | |
| 380 | racsIndex = (racsIndex+1)%2; | |
| 381 | } | |
| 382 | ||
| 383 | ||
| 384 | /** A sejttér idõbeli fejlõdése. */ | |
| 385 | void SejtSzal::run() | |
| 386 | {
| |
| 387 | while(true) {
| |
| 388 | QThread::msleep(varakozas); | |
| 389 | idoFejlodes(); | |
| 390 | emit vissza_signal(racsIndex); | |
| 391 | } | |
| 392 | ||
| 393 | } | |
| 394 | ||
| 395 | SejtSzal::~SejtSzal() | |
| 396 | {
| |
| 397 | } |