parent
cbfba78b6b
commit
b615eb5edf
@ -0,0 +1,30 @@
|
|||||||
|
<?xml version="1.0" encoding="utf-8"?>
|
||||||
|
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
||||||
|
<ItemGroup>
|
||||||
|
<Filter Include="Source Files">
|
||||||
|
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
|
||||||
|
<Extensions>cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
|
||||||
|
</Filter>
|
||||||
|
<Filter Include="Header Files">
|
||||||
|
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
|
||||||
|
<Extensions>h;hh;hpp;hxx;hm;inl;inc;xsd</Extensions>
|
||||||
|
</Filter>
|
||||||
|
<Filter Include="Resource Files">
|
||||||
|
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
|
||||||
|
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
|
||||||
|
</Filter>
|
||||||
|
</ItemGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<ClCompile Include="main.cpp">
|
||||||
|
<Filter>Source Files</Filter>
|
||||||
|
</ClCompile>
|
||||||
|
<ClCompile Include="Node.cpp">
|
||||||
|
<Filter>Source Files</Filter>
|
||||||
|
</ClCompile>
|
||||||
|
</ItemGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<ClInclude Include="Node.h">
|
||||||
|
<Filter>Header Files</Filter>
|
||||||
|
</ClInclude>
|
||||||
|
</ItemGroup>
|
||||||
|
</Project>
|
||||||
@ -0,0 +1,87 @@
|
|||||||
|
#include "Node.h"
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Node::Node(sf::Vector2i position_) {
|
||||||
|
position = position_;
|
||||||
|
curr_state = false;
|
||||||
|
next_state = false;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
Node::~Node() {
|
||||||
|
}
|
||||||
|
|
||||||
|
void Node::Revive() {
|
||||||
|
next_state = true;
|
||||||
|
curr_state = true;
|
||||||
|
}
|
||||||
|
|
||||||
|
bool Node::CurrentState() {
|
||||||
|
return curr_state;
|
||||||
|
}
|
||||||
|
|
||||||
|
void Node::ShiftState() {
|
||||||
|
curr_state = next_state;
|
||||||
|
}
|
||||||
|
|
||||||
|
void Node::Update(std::vector<Node> *node_vec) {
|
||||||
|
|
||||||
|
int neighbors = 0;
|
||||||
|
// x , y + 1
|
||||||
|
// x + 1 , y
|
||||||
|
// x , y - 1
|
||||||
|
// x - 1 , y
|
||||||
|
if (position.x < x_bound - 1 && position.x > -1 && position.y + 1 < y_bound - 1 && position.y + 1 > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x, position.y + 1))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
if (position.x + 1 < x_bound - 1 && position.x + 1 > -1 && position.y < y_bound - 1 && position.y > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x + 1, position.y))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
if (position.x < x_bound - 1 && position.x > -1 && position.y - 1 < y_bound - 1 && position.y - 1 > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x, position.y - 1))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
if (position.x - 1 < x_bound - 1 && position.x - 1 > -1 && position.y < y_bound - 1 && position.y > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x - 1, position.y))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
|
||||||
|
// x + 1, y + 1
|
||||||
|
// x + 1, y - 1
|
||||||
|
// x - 1, y + 1
|
||||||
|
// x - 1, y - 1
|
||||||
|
|
||||||
|
if (position.x + 1 < x_bound - 1 && position.x + 1 > -1 && position.y + 1 < y_bound - 1 && position.y + 1 > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x + 1, position.y + 1))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
if (position.x + 1 < x_bound - 1 && position.x + 1 > -1 && position.y - 1 < y_bound - 1 && position.y - 1 > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x + 1, position.y - 1))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
if (position.x - 1 < x_bound - 1 && position.x - 1 > -1 && position.y + 1 < y_bound - 1 && position.y + 1 > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x - 1, position.y + 1))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
if (position.x - 1 < x_bound - 1 && position.x - 1 > -1 && position.y - 1 < y_bound - 1 && position.y - 1 > -1) {
|
||||||
|
if (node_vec->at(multi_to_linear(sf::Vector2i(position.x - 1, position.y - 1))).CurrentState())
|
||||||
|
neighbors++;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (neighbors == 3 || (neighbors == 2 && curr_state)) {
|
||||||
|
next_state = true;
|
||||||
|
}
|
||||||
|
else
|
||||||
|
next_state = false;
|
||||||
|
}
|
||||||
|
|
||||||
|
sf::Vector2i Node::linear_to_multi(int position_) {
|
||||||
|
return sf::Vector2i(position_ % x_bound, position_ / x_bound);
|
||||||
|
}
|
||||||
|
|
||||||
|
int Node::multi_to_linear(sf::Vector2i position) {
|
||||||
|
return position.x * x_bound + position.y;
|
||||||
|
}
|
||||||
@ -0,0 +1,26 @@
|
|||||||
|
#pragma once
|
||||||
|
#include <SFML/System/Vector2.hpp>
|
||||||
|
#include <vector>
|
||||||
|
|
||||||
|
class Node {
|
||||||
|
public:
|
||||||
|
static const int x_bound = 150;
|
||||||
|
static const int y_bound = 150;
|
||||||
|
|
||||||
|
Node(sf::Vector2i position_);
|
||||||
|
~Node();
|
||||||
|
|
||||||
|
void Revive();
|
||||||
|
bool CurrentState();
|
||||||
|
void ShiftState();
|
||||||
|
void Update(std::vector<Node> *node_vec);
|
||||||
|
|
||||||
|
private:
|
||||||
|
|
||||||
|
sf::Vector2i linear_to_multi(int position_);
|
||||||
|
int multi_to_linear(sf::Vector2i position);
|
||||||
|
sf::Vector2i position;
|
||||||
|
bool curr_state;
|
||||||
|
bool next_state;
|
||||||
|
};
|
||||||
|
|
||||||
@ -0,0 +1,116 @@
|
|||||||
|
#include <SFML/Window.hpp>
|
||||||
|
#include <SFML/Graphics.hpp>
|
||||||
|
#include <iostream>
|
||||||
|
#include <random>
|
||||||
|
#include <windows.h>
|
||||||
|
#include "Node.h"
|
||||||
|
|
||||||
|
const int WINDOW_X = 600;
|
||||||
|
const int WINDOW_Y = 800;
|
||||||
|
|
||||||
|
float elap_time() {
|
||||||
|
static __int64 start = 0;
|
||||||
|
static __int64 frequency = 0;
|
||||||
|
|
||||||
|
if (start == 0) {
|
||||||
|
QueryPerformanceCounter((LARGE_INTEGER*)&start);
|
||||||
|
QueryPerformanceFrequency((LARGE_INTEGER*)&frequency);
|
||||||
|
return 0.0f;
|
||||||
|
}
|
||||||
|
|
||||||
|
__int64 counter = 0;
|
||||||
|
QueryPerformanceCounter((LARGE_INTEGER*)&counter);
|
||||||
|
return (float)((counter - start) / double(frequency));
|
||||||
|
}
|
||||||
|
|
||||||
|
int main() {
|
||||||
|
|
||||||
|
std::mt19937 rng(time(NULL));
|
||||||
|
std::uniform_int_distribution<int> rgen(0, 4);
|
||||||
|
|
||||||
|
std::vector<Node> node_vec;
|
||||||
|
|
||||||
|
for (int x = 0; x < Node::x_bound; x++) {
|
||||||
|
for (int y = 0; y < Node::y_bound; y++) {
|
||||||
|
node_vec.push_back(Node(sf::Vector2i(x, y)));
|
||||||
|
if (rgen(rng) == 1) {
|
||||||
|
node_vec.at(node_vec.size() - 1).Revive();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
for (int i = 0; i < node_vec.size(); i++) {
|
||||||
|
node_vec.at(i).ShiftState();
|
||||||
|
}
|
||||||
|
|
||||||
|
sf::RectangleShape live_node;
|
||||||
|
sf::RectangleShape dead_node;
|
||||||
|
|
||||||
|
live_node.setFillColor(sf::Color::Blue);
|
||||||
|
dead_node.setFillColor(sf::Color::Green);
|
||||||
|
|
||||||
|
live_node.setSize(sf::Vector2f(WINDOW_X / Node::x_bound, WINDOW_Y / Node::y_bound));
|
||||||
|
dead_node.setSize(sf::Vector2f(WINDOW_X / Node::x_bound, WINDOW_Y / Node::y_bound));
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
sf::RenderWindow window(sf::VideoMode(WINDOW_X, WINDOW_Y), "Classic Games");
|
||||||
|
|
||||||
|
float step_size = 0.0005f;
|
||||||
|
double frame_time = 0.0, elapsed_time = 0.0, delta_time = 0.0, accumulator_time = 0.0, current_time = 0.0;
|
||||||
|
|
||||||
|
|
||||||
|
while (window.isOpen()) {
|
||||||
|
|
||||||
|
sf::Event event;
|
||||||
|
while (window.pollEvent(event)) {
|
||||||
|
if (event.type == sf::Event::Closed)
|
||||||
|
window.close();
|
||||||
|
}
|
||||||
|
|
||||||
|
elapsed_time = elap_time();
|
||||||
|
delta_time = elapsed_time - current_time;
|
||||||
|
current_time = elapsed_time;
|
||||||
|
if (delta_time > 0.02f)
|
||||||
|
delta_time = 0.02f;
|
||||||
|
accumulator_time += delta_time;
|
||||||
|
|
||||||
|
while ((accumulator_time - step_size) >= step_size) {
|
||||||
|
accumulator_time -= step_size;
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
window.clear(sf::Color::Black);
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
for (int i = 0; i < node_vec.size(); i++) {
|
||||||
|
node_vec.at(i).Update(&node_vec);
|
||||||
|
}
|
||||||
|
|
||||||
|
for (int i = 0; i < node_vec.size(); i++) {
|
||||||
|
node_vec.at(i).ShiftState();
|
||||||
|
}
|
||||||
|
|
||||||
|
for (int i = 0; i < node_vec.size(); i++) {
|
||||||
|
if (node_vec.at(i).CurrentState() == true) {
|
||||||
|
live_node.setPosition((i % Node::x_bound) * live_node.getGlobalBounds().width, (i / Node::x_bound) * live_node.getGlobalBounds().height);
|
||||||
|
window.draw(live_node);
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
//dead_node.setPosition(i % Node::x_bound * dead_node.getGlobalBounds().width, i / Node::x_bound * dead_node.getGlobalBounds().height);
|
||||||
|
//window.draw(live_node);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
window.display();
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
}
|
||||||
|
return 0;
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
Loading…
Reference in new issue