diff options
author | toma <toma@283d02a7-25f6-0310-bc7c-ecb5cbfe19da> | 2009-11-25 17:56:58 +0000 |
---|---|---|
committer | toma <toma@283d02a7-25f6-0310-bc7c-ecb5cbfe19da> | 2009-11-25 17:56:58 +0000 |
commit | c90c389a8a8d9d8661e9772ec4144c5cf2039f23 (patch) | |
tree | 6d8391395bce9eaea4ad78958617edb20c6a7573 /ksnake/board.h | |
download | tdegames-c90c389a8a8d9d8661e9772ec4144c5cf2039f23.tar.gz tdegames-c90c389a8a8d9d8661e9772ec4144c5cf2039f23.zip |
Copy the KDE 3.5 branch to branches/trinity for new KDE 3.5 features.
BUG:215923
git-svn-id: svn://anonsvn.kde.org/home/kde/branches/trinity/kdegames@1054174 283d02a7-25f6-0310-bc7c-ecb5cbfe19da
Diffstat (limited to 'ksnake/board.h')
-rw-r--r-- | ksnake/board.h | 100 |
1 files changed, 100 insertions, 0 deletions
diff --git a/ksnake/board.h b/ksnake/board.h new file mode 100644 index 00000000..0fa43d7e --- /dev/null +++ b/ksnake/board.h @@ -0,0 +1,100 @@ +/** + * Copyright Michel Filippi <mfilippi@sade.rhein-main.de> + * Robert Williams + * Andrew Chant <andrew.chant@utoronto.ca> + * André Luiz dos Santos <andre@netvision.com.br> + * Benjamin Meyer <ben+ksnake@meyerhome.net> + * + * This file is part of the ksnake package + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * + * This library is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Library General Public License for more details. + * + * You should have received a copy of the GNU Library General Public License + * along with this library; see the file COPYING.LIB. If not, write to + * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, + * Boston, MA 02110-1301, USA. + */ + +#ifndef BOARD_H +#define BOARD_H + +enum Square {empty, brick, Apple, Balle, snake, head}; +enum Directions {N=0,E=2,S=1,W=3,NE,SE,NW,SW}; + +#define BoardWidth 35 +extern int BRICKSIZE; +extern int MAPWIDTH; +extern int MAPHEIGHT; +#define OUT -1 + +typedef int Gate; +const int NORTH_GATE = BoardWidth/2; +const int SOUTH_GATE =(BoardWidth*BoardWidth)-(NORTH_GATE+1); + +class Pos { +public: + Pos(Pos *p, int i, int r); + ~Pos(); + int index() const; + void setPrice(int p); + int price() const; + void setParent(Pos *p); + Pos *parent() const; + Pos *listNext(); + void addBTree(Pos *np); + Pos *searchBTree(int i); + void addFList(Pos *); + void addList(Pos *np); +private: + int _index; + int _price; // Price to reach this position. + Pos *_parent; // Way to reach destination. + Pos *next; // Single linked list. + Pos *fnext; // Link all Pos instances, so we can delete them all. + Pos *left, *right; // BTree. + bool inList; +}; + +class Board : public QMemArray<int> +{ +public: + Board (int s); + ~Board() {} + QRect rect(int i); + + void set(int i, Square sq); + + bool isBrick(int i); + bool isEmpty(int i); + bool isApple(int i); + bool isHead(int i); + bool isSnake(int i); + + int getNext(int, int); + int getNextCloseToDumb(int, int); + int getNextCloseTo(int, int, bool, int = -1); + int direction(int, int); + + int samyHeadIndex() const { + return(samyIndex); + } + +private: + void index(int i); + bool inBounds(int i); + int row; + int col; + int sz; + + int samyIndex; +}; + +#endif // BOARD_H |