David Robles davidrobles

Software Engineer

70 followers · 141 following

View GitHub Profile

davidrobles / circular array

Created March 7, 2017 21:32

	def cycle(a):
	n = len(a)
	idx = 0
	if a[idx] == 0:
	return len(a) == 1
	for i in range(n):
	idx = (idx + a[idx]) % n
	return idx == 0

	assert cycle([0]) == True

davidrobles / index.html

Last active August 29, 2015 14:14

Depth-First Search Game Tree

	<!DOCTYPE html>
	<meta charset="utf-8">
	<html>
	<head>
	<title>Tic-Tac-Toe Game Tree</title>
	</head>
	<body>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/underscore.js"></script>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/backbone.js"></script>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/d3.js"></script>

davidrobles / index.html

Last active March 13, 2018 06:40

Breadth First Search Game Tree

	<!DOCTYPE html>
	<meta charset="utf-8">
	<html>
	<head>
	<title>Tic-Tac-Toe Game Tree</title>
	</head>
	<body>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/underscore.js"></script>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/backbone.js"></script>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/d3.js"></script>

davidrobles / index.html

Last active August 29, 2015 14:14

Tic-Tac-Toe Game Tree

	<!DOCTYPE html>
	<meta charset="utf-8">
	<html>
	<head>
	<title>Tic-Tac-Toe Game Tree</title>
	</head>
	<body>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/underscore.js"></script>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/backbone.js"></script>
	<script src="http://www.davidrobles.net/js/visualizing-game-trees-with-d3/d3.js"></script>

davidrobles / gist:4042515

Created November 8, 2012 23:12

Printing Othello bitboards

	public static void printBitBoard(long bitboard)
	{
	for (long i = 0; i < Othello.NUM_SQUARES; i++)
	{
	System.out.print(((bitboard & (1L << i)) != 0) ? " X " : " - ");

	if (i % Othello.SIZE == Othello.SIZE - 1)
	System.out.println();
	}

davidrobles / othello.java

Created November 8, 2012 22:57

Othello implementation

	package dr.games.othello;

	import dr.games.core.AbstractGame;
	import dr.games.core.Game;
	import dr.games.core.Outcome;

	import java.util.ArrayList;
	import java.util.Arrays;
	import java.util.List;

davidrobles / gist:2864704

Created June 3, 2012 19:28

Markov Decision Process

	class MDP:

	def __init__(self, name, age):
	self.name = name
	self.age = age

	def start(self):
	pass

	def actions(self, state):

davidrobles / gist:2475231

Created April 24, 2012 01:11

Ruby Tic-Tac-Toe

	class TicTacToe

	WINS = ['000000111', '000111000', '111000000',
	'001001001', '010010010', '100100100',
	'100010001', '001010100'].map! {\|x\| x.to_i(2) }

	attr_writer :crosses, :noughts

	def initialize
	reset