There has been little progress on the refugee problem because of official Palestinian public positions, other Arab countries' approach to the 'right of return' of all Palestinian refugees, and the contrasting Israeli public policy of not allowing any refugees to return to Israel. This work develops a chessboard of proposed solutions.