在益智游戏中找到连接的瓷砖
我正在使用libGDX开发我的第一个游戏，它是一个益智游戏，你必须点击一个瓷砖来旋转它并建立从源到目的地的正确路径。
可以完全跳过highlightRoute（）方法。而是简单地从开始瓦片到最后一个瓦片运行一个循环，并在其中调用方法isConected（）。：
private boolean isConnected(int position)
{
connected = false;
Tile currentTile = getTile(position);
Tile topTile = null,nextTile= null ,prevTile = null ,downTile = null;
if(currentTile.isFlag_top()){
topTile = currentTile.topLink;
if(currentTile.contains(currentTile.top,topTile.getState()))
{
//Checks if top tile's state matches with the allowed top tile states
currentTile.top_connected = true;
topTile.down_connected = true;
topTile.connected = true;
connected = true;
topTile.checked = true;
if(currentTile.isSource == true || currentTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source hence Top Tile also connected to source###");
topTile.connectedToSource = true;
}
else if(topTile.isSource == true || topTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source as Top Tile is connected to source###");
currentTile.connectedToSource = true;
}
else currentTile.connectedToSource = false;
}
else {
currentTile.top_connected = false;
topTile.down_connected = false;
}
}
else{
//As flag_top of current tile is false , set its top_connected flag to false.
currentTile.top_connected = false;
}
if(currentTile.isFlag_down()){
downTile = currentTile.downLink;
if(currentTile.contains(currentTile.down,downTile.getState()))
{
currentTile.down_connected = true;
downTile.top_connected = true;
downTile.connected = true;
connected = true;
downTile.checked =true;
if(currentTile.isSource == true || currentTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source hence Down Tile also connected to source###");
downTile.connectedToSource = true;
}
else if(downTile.isSource == true || downTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source as Down Tile is connected to source###");
currentTile.connectedToSource = true;
}
else currentTile.connectedToSource = false;
}
else {
currentTile.down_connected = false;
downTile.top_connected = false;
}
}
else{
currentTile.down_connected = false;
}
if(currentTile.isFlag_left()){
prevTile = currentTile.prevLink;
if(currentTile.contains(currentTile.left,prevTile.getState()))
{
currentTile.prev_connected = true;
prevTile.next_connected = true;
prevTile.connected = true;
connected = true;
prevTile.checked=true;
if(currentTile.isSource == true || currentTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source hence Prev Tile also connected to source###");
prevTile.connectedToSource = true;
}
else if(prevTile.isSource == true || prevTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source as Prev Tile is connected to source###");
currentTile.connectedToSource = true;
}
else currentTile.connectedToSource = false;
}
else{
currentTile.prev_connected = false;
prevTile.next_connected = false;
}
}
else{
currentTile.prev_connected = false;
}
if(currentTile.isFlag_right()){
nextTile = currentTile.nextLink;
if(currentTile.contains(currentTile.right,nextTile.getState()))
{
currentTile.next_connected = true;
nextTile.prev_connected =true;
nextTile.connected = true;
connected = true;
nextTile.checked =true;
if(currentTile.isSource == true || currentTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source hence Next Tile also connected to source###");
nextTile.connectedToSource = true;
}
else if(nextTile.isSource == true || nextTile.connectedToSource == true){
System.out.println("\n\n***Position : "+ position );
System.out.println("###Current tile connected to source as Next Tile is connected to source###");
currentTile.connectedToSource = true;
}
else currentTile.connectedToSource = false;
}
else{
currentTile.next_connected = false;
nextTile.prev_connected =false;
}
}
else{
currentTile.next_connected = false;
}
currentTile.connected = connected;
currentTile.checked = true;
return connected;
}
此代码尚未完美运行，即使您与源断开连接，如果您之前已连接到源，则该标志不会更改。
2 个答案:
答案 0 :(得分：1)
这是一个应该这样做的伪代码：
public void markNodes(Node startnode)
{
colour(startnode);//<-- this highlightes the Tile
if(left != null && startnode.isconnected(neighbourleft))
markNodes(startnode);
if(right != null && startnode.isconnected(neighbourright))
markNodes(startnode);
if(up != null && startnode.isconnected(neighbourup))
markNodes(startnode);
if(down != startnode.isconnected(neighbourdown))
markNodes(startnode);
}
将根图块作为起始位置，并突出显示连接到它的所有图块。如果没有任何连接，它会自动停止。如果它不为空，则开始查找连接到左边缘的所有内容，然后是右边等等。
如果你没有一个高达数千个磁贴的Tiledmap，那么就不应该有任何堆栈溢出。否则，在没有递归的情况下进行迭代。
答案 1 :(得分：-1)
这就是我能够找到连接的瓷砖并突出显示特定瓷砖的方法：
//reset all flags
reset_connectedToSource_flags();
//find connected tiles
for(int pos=11;pos<89;pos++)
{
Tile tile = getTile(pos);
//check only route Tiles as background tiles need not be checked
if(!tile.isBackground)
{
isConnected(pos);
}
}
//Find connected to source Tiles
for(int i=0;i<no_of_Sources;i++)
isConnectedToSource(BaseLevel.Sources[i]);
//highlight connectedToSource Tiles
highlightRoutes();
// Function resets all flags indicating connected or connectedtoSource to false
public void reset_connectedToSource_flags(){
Tile tile=null;
for(int pos=11;pos<89;pos++)
{
tile = getTile(pos);
//check only route Tiles as background tiles need not be checked
if(!tile.isBackground)
{
tile.connectedToSource = false;
tile.checked = false;
}
}
}
//Function to detect which tiles are connected to each other
boolean isConnected(int position)
{
connected = false;
Tile currentTile = getTile(position);
Tile topTile,nextTile,prevTile,downTile;
if(currentTile.isFlag_top()){
topTile = currentTile.topLink;
if(topTile!= null){
if(currentTile.contains(Tile.top,topTile.getState()))
{
//Checks if top tile's state matches with the allowed top tile states
currentTile.top_connected = true;
connected = true;
}
else currentTile.top_connected = false;
}
}
else{
//As flag_top of current tile is false , set its top_connected flag to false.
currentTile.top_connected = false;
}
if(currentTile.isFlag_down()){
downTile = currentTile.downLink;
if(downTile!= null){
if(currentTile.contains(Tile.down,downTile.getState()))
{
currentTile.down_connected = true;
connected = true;
}
else currentTile.down_connected = false;
}
}
else{
currentTile.down_connected = false;
}
if(currentTile.isFlag_prev()){
prevTile = currentTile.prevLink;
if(prevTile!= null){
if(currentTile.contains(Tile.prev,prevTile.getState()))
{
currentTile.prev_connected = true;
connected = true;
}
else currentTile.prev_connected = false;
}
}
else{
currentTile.prev_connected = false;
}
if(currentTile.isFlag_next()){
nextTile = currentTile.nextLink;
if(nextTile!= null){
if(currentTile.contains(Tile.next,nextTile.getState()))
{
currentTile.next_connected = true;
connected = true;
}
else currentTile.next_connected = false;
}
}
else{
currentTile.next_connected = false;
}
currentTile.connected = connected;
return connected;
}
//Function which identifies from all connected tiles, which all are connected to source
public boolean isConnectedToSource(int currentPos){
boolean connected = false;
boolean fork_result = false;
Tile curTile = getTile(currentPos);
Tile nextTile=null,prevTile=null,downTile=null,topTile=null;
if(curTile.checked == false) curTile.checked = true;
if(curTile.isHacker){
System.out.println("####### Your network is being Hacked!! Disconnect Now!! ###########");
return false;
}
//cur.top_CONNECTED
if(curTile.top_connected){
connected = true;
topTile = curTile.topLink;
if(!topTile.checked){
//check if top isConnectedToSource
topTile.to_source_go_down = true;
topTile.connectedToSource = true;
int topPos = topTile.getPos();
boolean result = isConnectedToSource(topPos);
if(result){
if(curTile.isFork == true || curTile.isDevice== true){
fork_result = result;
}
else {
return true;
}
}
}
}//end cur.top_CONNECTED
//cur.down_CONNECTED
if(curTile.down_connected){
connected = true;
downTile = curTile.downLink;
if(!downTile.checked){
//check if down isConnectedToSource
downTile.to_source_go_down = true;
downTile.connectedToSource = true;
int downPos = downTile.getPos();
boolean result = isConnectedToSource(downPos);
if(result){
if(curTile.isFork == true || curTile.isDevice== true){
fork_result = result;
}
else {
return true;
}
}
}
}//end cur.down_CONNECTED
//cur.next_CONNECTED
if(curTile.next_connected){
connected = true;
nextTile = curTile.nextLink;
if(!nextTile.checked){
//check if next isConnectedToSource
nextTile.to_source_go_down = true;
nextTile.connectedToSource = true;
int nextPos = nextTile.getPos();
boolean result = isConnectedToSource(nextPos);
if(result){
if(curTile.isFork == true || curTile.isDevice== true){
fork_result = result;
}
else {
return true;
}
}
}
}//end cur.next_CONNECTED
//cur.prev_CONNECTED
if(curTile.prev_connected){
connected = true;
prevTile = curTile.prevLink;
if(!prevTile.checked){
//check if prev isConnectedToSource
prevTile.to_source_go_down = true;
prevTile.connectedToSource = true;
int prevPos = prevTile.getPos();
boolean result = isConnectedToSource(prevPos);
if(result){
if(curTile.isFork == true || curTile.isDevice== true){
fork_result = result;
}
else {
return true;
}
}
}
}//end cur.prev_CONNECTED
if(!curTile.isFork || !curTile.isDevice) return connected;
else return fork_result;
}
// Function to highlight all tiles which are connectedToSource
void highlightRoutes(){
Tile currentTile = null;
int highlightedState = 0;
int unHighlightedState = 0;
for(int pos=11;pos<89;pos++)
{
Tile tile = getTile(pos);
//check only route Tiles as background tiles need not be checked
if(!tile.isBackground)
{
currentTile = tile;
int state =currentTile.getState();
if(currentTile.connectedToSource){
highlightedState = getHighlightedState(state);
currentTile.setState(highlightedState);
}
else{
unHighlightedState = getUnHighlightedState(state);
currentTile.setState(unHighlightedState);
}
}
}
}
相关问题
最新问题
- 我写了这段代码，但我无法理解我的错误
- 我无法从一个代码实例的列表中删除 None 值，但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场？
- 是否有可能使 loadstring 不可能等于打印？卢阿
- java中的random.expovariate()
- Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
- 为什么我的 Onclick 箭头功能在 React 中不起作用？
- 在此代码中是否有使用“this”的替代方法？
- 在 SQL Server 和 PostgreSQL 上查询，我如何从第一个表获得第二个表的可视化
- 每千个数字得到
- 更新了城市边界 KML 文件的来源？