matuush/rekurzivni-piskvorky
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Compare commits

base: matuush:642e5e254c70beefeeb5c744621d7561693ca4f8
Branches Tags
matuush:master
..
compare: matuush:14a033688613e6d6ff9654d984379bd831116480
Branches Tags
matuush:master

No commits in common. "642e5e254c70beefeeb5c744621d7561693ca4f8" and "14a033688613e6d6ff9654d984379bd831116480" have entirely different histories.
642e5e254c ... 14a0336886

1 changed files with 91 additions and 149 deletions
Show stats Expand all files Collapse all files

230
recursive.cpp
View file

@ -10,20 +10,19 @@ using std::deque;
using std::string; using std::string;
using std::array; using std::array;
using std::vector; using std::vector;
using std::min;
using std::cin; using std::cin;
using std::cout; using std::cout;
enum tile {empty = 0, p1 = 1, p2 = 2, tie = 3}; enum tile {fr = 0, p1 = 1, p2 = 2, tie = 3};
tile act(int t) { return (t % 2) ? p2 : p1; } tile act(int t) { return (t % 2) ? p2 : p1; }
tile pas(int t) { return (t % 2) ? p1 : p2; } tile pas(int t) { return (t % 2) ? p1 : p2; }
Color col(int t) { return act(t) == p2 ? BLUE : RED; } #define point(pos) {(float)pos.x, (float)pos.y}
#define FPS 15 #define FPS 15
#define SCREEN 800 #define SCREEN 800
#define LINE_W 2 #define LINE_W 2
// Images
#define IMG_COUNT 2 #define IMG_COUNT 2
array<Texture2D, IMG_COUNT> textures; array<Texture2D, IMG_COUNT> textures;
void prepareTextures() { void prepareTextures() {
@ -35,8 +34,7 @@ void prepareTextures() {
} }
} }
void renderImage(tile t, Rectangle dst, Color color = WHITE) { void renderImage(tile t, Rectangle dst, Color color = WHITE) {
if(t == empty || t == tie) if(t == fr || t == tie) return;
return;
Texture tex = textures[t-1]; Texture tex = textures[t-1];
Rectangle src = {0, 0, (float)tex.width, (float)tex.height}; Rectangle src = {0, 0, (float)tex.width, (float)tex.height};
DrawTexturePro(textures[t-1], src, dst, {0,0}, 0, color); DrawTexturePro(textures[t-1], src, dst, {0,0}, 0, color);
@ -51,145 +49,105 @@ struct pos {
pos operator/(int a) {return {x/a, y/a};}; pos operator/(int a) {return {x/a, y/a};};
pos operator%(int a) {return {x%a, y%a};}; pos operator%(int a) {return {x%a, y%a};};
pos normalize() {
if(x >= 3) x = 2;
else if(x < 0) x = 0;
if(y >= 3) y = 2;
else if(y < 0) y = 0;
return *this;
}
int to_int() { return 3*y + x; } int to_int() { return 3*y + x; }
deque<int> to_deque(int depth, int screenSize) { deque<int> to_deque(int depth, int screenSize) {
deque<int> r = {}; deque<int> r = {};
pos pp = pos(x,y); pos pp = pos(x,y);
if(pp.x > screenSize || pp.y > screenSize) int pwr = 1;
return {}; for(int i = 1; i <= depth; i++) {
pwr *= 3;
for(int i = 0; i < depth; ++i) { pos ppos = (pp/(screenSize/pwr));
screenSize /= 3; if(ppos.x > 2 || ppos.y > 2) return {};
pos ppos = pp/screenSize;
r.push_back(ppos.to_int()); r.push_back(ppos.to_int());
pp = pp%screenSize; pp = pp%(screenSize/pwr);
} }
return r; return r;
} }
}; };
deque<int> to_deque(Vector2 v, int depth, int size) {
deque<int> r = {};
int x = v.x, y = v.y;
if(x >= size || y >= size || x < 0 || y < 0)
return {};
for(int i = 0; i < depth; ++i) {
size /= 3;
r.push_back(3*(y/size) + x/size);
x %= size;
y %= size;
}
return r;
}
#define OKAY -1 #define OKAY -1
#define CHANGE -2 #define CHANGE -2
class Block { struct Block {
tile t = empty; tile t = fr;
Rectangle place; bool leaf = false;
int depth; Rectangle target;
array<Block*, 9> sons; array<Block*, 9> sons;
public:
Block() {} Block() {}
Block(int _depth, Rectangle trg) { Block(int depth, Rectangle trg) {
place = trg; target = trg;
int x = trg.x, y = trg.y, w = trg.width, h = trg.height; int x = trg.x, y = trg.y, w = trg.width, h = trg.height;
depth = _depth; if(depth == 0) leaf = true;
if(depth > 0) else
for(int i = 0; i < 9; i++) for(int i = 0; i < 9; i++)
sons[i] = new Block( depth-1, get_son_rectangle(i) ); sons[i] = new Block(depth-1,
} {float(int(x + w/3 * (i%3))), float(int(y + h/3 * (i/3))), float(int(w/3)), float(int(h/3))});
Rectangle get_son_rectangle(int son) {
return {
float(int(place.x + place.width/3 * (son%3))),
float(int(place.y + place.height/3 * int(son/3))),
float(int(place.width/3)),
float(int(place.height/3))
};
} }
int change(tile pl) { int change(tile pl) {
t = pl; t = pl;
if(pl == empty) if(pl == fr)
return OKAY; return OKAY;
return CHANGE; return CHANGE;
} }
bool playable(deque<int> v) { bool playable(deque<int> v) {
if(depth == 0 && t == empty) if(leaf && t == fr) return true;
return true; if(t != fr || v.size() == 0) return false;
if(t != empty || v.size() == 0)
return false;
int son = v.front(); int son = v.front();
v.pop_front(); v.pop_front();
return sons[son]->playable(v); return sons[son]->playable(v);
} }
int play(deque<int> v, tile pl) { int play(deque<int> v, tile pl) {
if(t != empty) if(t != fr) return v.size();
return v.size(); if(leaf) return change(pl);
if(depth == 0) if(v.size() == 0) return OKAY;
return change(pl);
if(v.size() == 0)
return OKAY;
int son = v.front(); int son = v.front();
v.erase(v.begin()); v.erase(v.begin());
int rv = sons[son]->play(v, pl); int rv = sons[son]->play(v, pl);
if(rv == CHANGE) if(rv == CHANGE) return change(check_win());
return change(check_win());
return rv; return rv;
} }
bool check_tie() {
bool is_tie = true;
for(Block* s : sons)
if(s->t == empty)
is_tie = false;
return is_tie;
}
tile check_win() { tile check_win() {
tile d1 = sons[0]->t, d2 = sons[2]->t; tile d1 = sons[0]->t, d2 = sons[2]->t;
for(int k = 0; k < 3; k++) { for(int k = 0; k < 3; k++) {
tile row = sons[k*3]->t, col = sons[k%3]->t; tile row = sons[k*3]->t, col = sons[k%3]->t;
for(int i = 0; i < 3; i++) { for(int i = 0; i < 3; i++) {
if(sons[k*3 + i]->t != row) if(sons[k*3 + i]->t != row) row = fr;
row = empty; if(sons[k%3 + i*3]->t != col) col = fr;
if(sons[k%3 + i*3]->t != col)
col = empty;
} }
if(row != empty) if(row != fr) return row;
return row; if(col != fr) return col;
if(col != empty) if(sons[k*4]->t != sons[0]->t) d1 = fr;
return col; if(sons[(k+1)*2]->t != sons[2]->t) d2 = fr;
if(sons[k*4]->t != sons[0]->t)
d1 = empty;
if(sons[(k+1)*2]->t != sons[2]->t)
d2 = empty;
} }
if(d1 != empty) if(d1 != fr) return d1;
return d1; if(d2 != fr) return d2;
if(d2 != empty)
return d2;
if(check_tie()) bool is_tie = true;
return tie; for(Block* s : sons)
if(s->t == fr) is_tie = false;
if(is_tie) return tie;
return empty; return fr;
} }
void render() { void render(int depth) {
if(depth > 0) if(!leaf) DrawRectangleLinesEx(target, depth, BLACK);
DrawRectangleLinesEx(place, depth, BLACK); renderImage(t, target);
renderImage(t, place); if(leaf || (t != fr && t != tie)) return;
if(depth == 0 || (t != empty && t != tie))
return;
for(int i = 0; i < 9; i++) for(int i = 0; i < 9; i++)
sons[i]->render(); sons[i]->render(depth-1);
} }
Rectangle getRect(deque<int> v) { Rectangle getRect(deque<int> v) {
if(v.size() == 0) if(v.size() == 0) return target;
return place;
else { else {
int index = v.front(); int index = v.front();
v.pop_front(); v.pop_front();
@ -197,25 +155,26 @@ public:
} }
} }
void updateRect(Rectangle trg) { void updateRect(Rectangle trg) {
place = trg; target = trg;
int x = trg.x, y = trg.y, int x = trg.x, y = trg.y, w = trg.width, h = trg.height;
w = trg.width, h = trg.height; if(leaf) return;
if(depth == 0)
return;
for(int i = 0; i < 9; i++) for(int i = 0; i < 9; i++)
sons[i]->updateRect(get_son_rectangle(i)); sons[i]->updateRect({
float(int(x + w/3 * (i%3))),
float(int(y + h/3 * (i/3))),
float(int(w/3)),
float(int(h/3))
});
} }
void save(vector<tile> *r) { void save(vector<tile> *r) {
if(depth == 0) if(leaf) r->push_back(t);
r->push_back(t); else
else // TODO save?
for(Block* son : sons) for(Block* son : sons)
son->save(r); son->save(r);
} }
void load_state(vector<tile> state, int pos) { void load_state(vector<tile> state, int pos) {
if(depth == 0) if(leaf) t = state[pos];
t = state[pos];
else { else {
for(int i = 0; i < 9; i++) for(int i = 0; i < 9; i++)
sons[i]->load_state(state, pos*9+i); sons[i]->load_state(state, pos*9+i);
@ -223,22 +182,18 @@ public:
} }
} }
void undo(deque<int> &prev) { void undo(deque<int> &prev) {
// TODall: $(PAGES) ...O // TODO
} }
}; };
void save_state(Block* root, int depth, int time, deque<int> &turn) { void save_state(Block* root, int depth, int time, deque<int> &turn) {
vector<tile> state = {}; vector<tile> state = {};
root->save(&state); root->save(&state);
string filename; std::cin >> filename; string filename; std::cin >> filename;
std::ofstream outfile("saves/" + filename); std::ofstream outfile("saves/" + filename);
outfile << depth << "\n" << time << "\n" << turn.size() << "\n"; outfile << depth << "\n" << time << "\n" << turn.size() << "\n";
for(int play : turn) for(int play : turn)
outfile << play << std::endl; outfile << play << std::endl;
for(tile t : state) for(tile t : state)
outfile << int(t) << std::endl; outfile << int(t) << std::endl;
} }
@ -285,15 +240,13 @@ void undo(Block *root, deque<int> &prev, Rectangle &dst, int &time) {
bool valid(Block* root, Rectangle &dst, deque<int> &turn) { bool valid(Block* root, Rectangle &dst, deque<int> &turn) {
return CheckCollisionRecs(root->getRect(turn), dst) && root->playable(turn); return CheckCollisionRecs(root->getRect(turn), dst) && root->playable(turn);
} }
void render_all(Block* root, int time, Rectangle dst, deque<int> highlight = {}) { void render_all(Block* root, int time, Rectangle dst, int depth, deque<int> highlight = {}) {
BeginDrawing(); BeginDrawing();
ClearBackground(RAYWHITE); ClearBackground(RAYWHITE);
root->render(depth);
root->render();
if(valid(root, dst, highlight)) if(valid(root, dst, highlight))
renderImage(act(time), root->getRect(highlight), BLACK); renderImage(act(time), root->getRect(highlight), BLACK);
DrawRectangleLinesEx(dst, 3*LINE_W, col(time+1)); DrawRectangleLinesEx(dst, 3*LINE_W, act(time+1) == p2 ? BLUE : RED);
EndDrawing(); EndDrawing();
} }
void prepareScreen(Block* root, int time, Rectangle dst, int depth) { void prepareScreen(Block* root, int time, Rectangle dst, int depth) {
@ -301,7 +254,7 @@ void prepareScreen(Block* root, int time, Rectangle dst, int depth) {
InitWindow(SCREEN, SCREEN, "Rekurze"); InitWindow(SCREEN, SCREEN, "Rekurze");
SetTargetFPS(FPS); SetTargetFPS(FPS);
prepareTextures(); prepareTextures();
render_all(root, time, dst); render_all(root, time, dst, depth);
} }
@ -314,55 +267,44 @@ int main(int argc, char** argv) {
if(argc <= 1) { if(argc <= 1) {
cin >> depth; cin >> depth;
root = new Block(depth, {0, 0, (float)screenSize, (float)screenSize}); root = new Block(depth, {0, 0, SCREEN, SCREEN});
} }
else else load_state(&root, turn, depth, time, argv[1]);
load_state(&root, turn, depth, time, argv[1]);
Rectangle dst = root->getRect(turn); Rectangle dst = root->getRect(turn);
prepareScreen(root, time, dst, depth); prepareScreen(root, time, dst, depth);
bool end = false; bool end = false;
deque<int> pturn = {}; deque<int> pturn = {};
while(!WindowShouldClose()) { while(!WindowShouldClose()) {
// Update screen size // Update screen size
screenSize = std::min(GetScreenWidth(), GetScreenHeight()); screenSize = min(GetScreenWidth(), GetScreenHeight());
int size = 1; root->updateRect({0, 0, (float)screenSize, (float)screenSize});
while(size <= screenSize)
size *= 3;
screenSize = size/3;
float start_x = ((float)GetScreenWidth()-screenSize)/2;
float start_y = ((float)GetScreenHeight()-screenSize)/2;
root->updateRect({start_x, start_y, (float)screenSize, (float)screenSize});
dst = root->getRect(pturn); dst = root->getRect(pturn);
// Move // Move
Vector2 touch = GetMousePosition(); Vector2 touch = GetMousePosition();
turn = to_deque({touch.x - start_x, touch.y - start_y}, depth, screenSize); turn = pos(touch).to_deque(depth, screenSize);
if(IsMouseButtonPressed(0) && CheckCollisionPointRec(touch, dst) && valid(root, dst, turn)) { if(IsMouseButtonPressed(0) && CheckCollisionPointRec(touch, dst) && valid(root, dst, turn)) {
switch(root->play(turn, act(time))) { int rval = root->play(turn, act(time));
case CHANGE: if(rval == CHANGE) end = true;
end = true; else if(rval == OKAY) {
break; update(time, turn, root, dst);
case OKAY: pturn = turn;
update(time, turn, root, dst);
pturn = turn;
break;
} }
} }
// Key presses // Key presses
if(IsKeyPressed(KEY_X)) if(IsKeyPressed(KEY_X)) save_state(root, depth, time, turn), end = true;
save_state(root, depth, time, turn), end = true; else if(IsKeyPressed(KEY_Z)); //TODO undo
else if(IsKeyPressed(KEY_Z)) {} //TODO undo else if(IsKeyPressed(KEY_P)) TakeScreenshot("screenshot.png");
// Rendering // Rendering
render_all(root, time, dst, turn); render_all(root, time, dst, depth, turn);
if(end) if(end) break;
break;
} }
WaitTime(10); WaitTime(10);